In 1956 werd het rectoraat O.L. Vrouw Onbevlekt Ontvangen te Heide opgericht, waar al sedert de Tweede Wereldoorlog een noodkerk stond ten behoeve van de ongeveer 85 gezinnen.

Huidige kerk
In 1962 verschenen de eerste berichten in de pers over de bouw van een kerk. Architect was Jos Bijnen uit Oss die reeds kerken had gebouwd te Aarle-Rixtel (zusterklooster) en Malden. Het kerkbestuur en rector Cox waren met namen onder de indruk van de kloosterkerk te Aarle-Rixtel. Op 18 maart 1964 werd de kerk aanbesteed en op 29 april daaropvolgend gegund aan de laagste inschrijver, de firma Koenen en Zoon uit Holthees. In juni 1964 maakte de aannemer een begin met de bouwactiviteiten. De eerste steenlegging had plaats op 18 oktober 1964. In 1965 werd de kerk in gebruik genomen. De kerk werd voorzien van een zij-ingang naast het priesterkoor en één achterin, naast de hoofdingang.