Havn og by utviklet seg videre og det ble etter hvert, nødvendig å tenke nytt sted for kirken. Nytt sted ble funnet, og grunnsteinen ble nedlagt av kronprins Olav i 1926. Kronprinsen var også til stede ved innvielsen av den nye sjømannskirken i 1927. Kirken ble utvidet i 1995-1996.