Skipet ble bygget i 1956 av verftet Swan Hunter & Wigham Richardson i Wallsend ved Newcastle upon Tyne i England og overlevert til NAL som rederiets nye flaggskip. Det året «Bergensfjord» ble satt i trafikk, satte Amerikalinjen ny passasjerrekord for sine transatlantiske seilinger. Siden gikk det jevnt og raskt nedover for denne delen av virksomheten.