Alfred E. Smith signed the bill in June 1923. Construction would be undertaken by the New York State Department of Public Works (now the New York State Department of Transportation).

Construction began in 1925. Caissons weighing 66,000 tons were sunk into the riverbed; dirt was removed by crews working in a pressurized environment. The Gothic steel towers were constructed in April 1929. Three years after opening, ownership was transferred