Výstavba dálniční křižovatky Gambacher Kreuz je úzce spojena s úvahami a výstavbou dálničního tahu mezi [[Dortmund|Dortmundem]] a [[Gießen|Gießenem]] coby alternativního dálničního spojení [[Frankfurt amnad MainMohanem|Frankfurtu nad Mohanem]] a [[PorůříPorúří]]. Přitom již od počátku se počítalo se silným dopravním vytížením v tomto směru, o čemž svědčí i volba typu. Dálniční křižovatka byla sice navržena a postavena jako čtyřlístková, avšak v nejvytíženějším nepřímém směru, tj. [[Frankfurt nad Mohanem]] - [[Porúří]], byla vratná rampa nahrazena rampou přímou. Stejně tak byla podoba křižovatky upravena ve směru [[Bad Hersfeld]] - [[Dortmund]], kdy rampy v tomto směru byly pro předpokládané mizivé využití vypuštěny.
První část dálniční křižovatky a úsek dnešní dálnice A 45 ve směru k [[Dortmund|Dortmundu]] byly postaveny v 60. letech 20. století a zprovozněnazprovozněny v roce 1966. Vzhledem k absenci navazujícího úseku dnešní dálnice A 45 směrem k [[Aschaffenburg|Aschaffenburgu]]u byly z celé dálniční křižovatky zprovozněny pouze obě přímé rampy ve směrechsměru [[Frankfurt nad Mohanem]] - [[Dortmund]]. V této podobě tak měla dosud nehotová dálniční křižovatka podobu neúplného trojúhelníku, tzv. rozštěpení.
Dálniční křižovatka byla dokončena a zprovozněna v roce [[1971]] spolu s navazujícím úsekem dnešní dálnice A 45 směrem k [[Aschaffenburg| Aschaffenburgu]].