Die Errichtung der Brücke über das Primtal erfolgte im Zuge des Baus der Rottweiler Westumgehung der B 14. Am 19. Dezember 1978 wurde der 42,8 Kilometer lange Abschnitt der Autobahn 81 von Rottenburg bis zur damaligen provisorischen Anschlussstelle an die B 14 bei Villingendorf für den Verkehr freigegeben. Im Zuge des Autobahnbaus der A 81 in den 1970er Jahren wurde auch der Bau neuer Zubringerstraßen erforderlich. Der zweite Bauabschnitt der Westungehung Rottweils zwischen Zimmern und Neufra wurde im Jahr 1984 für den Verkehr freigegeben.