Menighetens første kirke var en trekirke på Tyholmen som ble bygget etter ordre fra biskop Fallize. Allerede i 1914 var kirken og skolen menigheten drev for liten, men planene om ny kirke ble skrinlagt grunnet den første verdenskrig. I 1935 fikk menigheten valget om ny kirke eller ny skole, valgte da ny skole. I 1947 fikk menigheten avslag på tillatelse om å bygge ny kirke, da andre bygg ble prioritert først. Flere søknader ble så avslått om ombygging før en søknad endelig ble godkjent 3. juni 1952, men søknaden ble omhandlet som nybygg da ombyggingen var såpass omfattende.