Bij de snelle uitgroei van Heemskerk in de vijftiger en zestiger jaren van de vorige eeuw, vooral veroorzaakt doordat Hoogovens snel veel personeel moest aantrekken, ontstond de noodzaak tot het oprichten van een nieuwe parochie en een nieuw kerkgebouw. Aanvankelijk is een noodkerk gebouwd aan de Kerkweg, welke in gebruik werd genomen op 7 augustus 1960.
Ruim een jaar later, op 19 augustus 1961, werd pastoor Cornelis Schoonderwoerd uit Haarlem tot bouwpastoor van de nieuwe kerk benoemd. De kerk werd toegewijd aan de H. Maagd Maria. Op 2 februari 1962 werd in een houten bungalow aan de Kerkweg de pastorie in gebruik genomen; de voorlopige pastorie kreeg de naam “De Gave” en werd genoemd naar het riviertje dicht bij Lourdes, maar het had ook zeker de dubbelbetekenis: het was een gave. Deze naam is behouden gebleven voor de pastorie van de Mariakerk aan de Spoellaan.