Opór był tak duży, że przekonanie mieszkańców, przeprowadzenie procesu legislacyjnego, znalezienie inwestorów, uzyskanie zezwolenia od Ministerstwa Wojny na budowę obiektu na ich terenie trwało ponad osiem lat.
Budowa mostu nad Golden Gate rozpoczęła się w styczniu 1933 i trwała do 1937. Otwarcie dla ruchu nastąpiło 27 maja (rok przed śmiercią Straussa). Most budowany był przez ponad cztery lata i kosztował ponad 27 milionów dolarów, w tym dwa miliony kosztował jego projekt (fundusze pozyskano z emisji obligacji). Przeprawa nad Złotymi Wrotami stała się na prawie 30 lat najdłuższym mostem wiszącym na świecie. Do tej pory jest jednak uznawany za szczytowe osiągnięcie inżynierskie i niezmiennie od daty jego otwarcia pozostaje najbardziej znanym mostem świata.
15 sierpnia 1929 Joseph Strauss został mianowany głównym inżynierem budowy. Odpowiedzialny był za projekt inżynierski, architektoniczny, geologiczny, komunikacyjny oraz inspekcję i nadzór nad realizacją. Wśród współpracowników Straussa duży wpływ na wygląd i estetykę mostu miał architekt Irving Foster Morrow. Ostateczny projekt został zatwierdzony w lutym 1930. Do tego momentu przechodził wiele zmian, głównie za sprawą sugestii architektów Irvinga i Gertrudy Morrow.