Brua ble bygget i løpet av 150 uker i 1930-1933 av 100-200 arbeidere fra Aalborg. De fleste av elementene ble bygget på Aalborgs havnefront vest for bruas nåværende plassering. Byggingen ble gjennomført uten dødsulykker. En uke før innvielsen ble det gjennomført en belastningsprøve, ved at 48 fullt lastede lastebiler ble plassert på broklappene.