Byggingen av Måløybrua startet i november 1971, og den ble offisielt åpnet 11. juni 1974 av kong Olav V, men allerede i desember 1973 kunne de første bilene kjøre over.