L'istituzione del vicariato autonomo fu ufficializzata con decreto arcivescovile del 23 febbraio 1935 dall'arcivescovo di Genova cardinale Carlo Dalmazio Minoretti; il giorno seguente (24 febbraio) già si provvedeva ad inaugurare la sede provvisoria della parrocchia. L'intitolazione parrocchiale è attestata nel decreto del 29 maggio 1941 del cardinale Pietro Boetto.
L'opera di edificazione della nuova chiesa avvenne nel 1955, con la posa e benedizione della prima pietra il 31 maggio ad opera del cardinale di Genova Giuseppe Siri, e fu lo stesso cardinale ad inaugurare il 13 aprile del 1958 il nuovo edificio religioso. Ancora il cardinal Siri consacrò la chiesa il 5 giugno del 1965 e nei due anni successivi per la benedizione degli altari: l'altare della Madonna l'11 giugno del 1966 e l'altare del Sacro Cuore di Gesù il 31 maggio del 1967.