Kirketomten ble innkjøpt i 1939, men krigsårene og 1950-tallets rasjonering forsinket byggingen. Presteboligen stod ferdig 1953 og Vågsbygd fikk samme år sin første residerende kapellan. Den første del av kirken stod ferdig 22. november 1959, og andre byggetrinn med dagens hovedkirke 18. juni 1967, etter nesten tretti års planlegging og innsamling blant frivillige. Kommunen bar om lag 90% av kostnadene. KFUM og KFUK speidergrupper ble opprettet i 1968, og musikk ble etterhvert en sentral del av ungdomsarbeidet. Ungdomskoret NotaBene ble startet i 1969 av Dag Vige.