Schon im Jahre 1966 begannen die Planungen zum Bau dieser Autobahn, damals noch unter der Bezeichnung A 113. 1984 begann der Ausbau der Autobahn auf Kirchhellener Gebiet. Für die Autobahn mussten im Bereich Overhagen (In den Höfen) der Bauernhof Schäper sowie die Wohnhäuser Niewerth und Brinkert abgebrochen werden. 1987 erfolgte die Freigabe der Strecke durch Kirchhellen.