Budowa Estakadę zaczęto budować w 1910 w kilku miejscach równocześnie, a zakończenie prac nastąpiło w drugiej połowie 1914. Jednak zaprojektowana mogła być już wcześniej. W czasie prac wyburzeniu uległa cała ulica Nadbrzeżna, w tym ochronka, zabudowania Clemensów, Schniederów z drukarnią oraz domami Schroderów. Ocalała tylko willa Herzoga, dziś budynek po byłym LOK-u.
Teren dworca znajdował się na miejscu obecnego dworca towarowego. Dwa tory w jego pobliżu, co można zobaczyć po szynach, które są całkiem inne, węższe niż współczesne, najprawdopodobniej przechodziły przez Kłodawkę, wchodziły na północną część, przekraczając oś estakady w okolicy Wildomu. Tam też znajduje się most i prawdopodobnie ten fragment został najpóźniej wybudowany.
Estakada w Gorzowie została wybudowana jako pierwowzór estakady w Berlinie i we Wrocławiu. Jest to budowla ceglano-murowano-cementowa z przewagą ceglanej - obiekt został wymurowany, nie był wylany żelbet. Cegły zostały wypalone w barwie pomarańczowej i czerwonej. Nie były lepione ręcznie, tylko maszynowo. Najprawdopodobniej wykonywano je w okolicznych cegielniach. Niektóre zakłady produkowały budulec specjalnie na potrzeby estakady.