De Heilig-Hartkerk ontstond bij Koninklijk Besluit van 27 oktober 1896. In 1875 werd het urbanisatieplan van architect-urbanist Gédéon Bordiau door het Brussels stadsbestuur goedgekeurd. Hij tekende een nieuwe wijk waarin de as van de plantsoenen de ruggegraat vormde. Vanaf de jaren '80 van de negentiende eeuw begon de bouw van de huizen en reeds in 1895 was de wijk bijna toegebouwd. Hierdoor bestond de behoefte van een nieuwe parochie. Het Margarethaplantsoen was voorzien voor de bouw van een nieuwe monumentale kerk, toegewijd aan het Heilig-Hart van Jezus. Deze kerk zal uiteindelijk gebouwd worden op de hoogvlakte van Koekelberg-Ganshoren. De eerste voorlopige Heilig-Hartkerk werd gebouwd in de Notelaarstraat 20. De start van de nieuwe parochie had plaats op 1 november 1895 en de kerk deed dienst tot in maart 1909. E.H. Félix-Joseph Buelens was de stichter van de parochie en de eerste pastoor (1895-1921). De tweede voorlopige Heilig-Hartkerk werd gebouwd in de Corregiostraat tussen 1907 en 1909, naar de plannen van architect Victor Janssen uit Sint-Joost-ten-Node. Deze kerk werd ingewijd op 19 maart 1909 door Mgr. L.J. Legraive, hulpbisschop. Deze kerk bleef in gebruik tot 10 november 1956. Op 22 februari 1938 werden, onder leiding van pastoor Amand Osselaar, de tuinen van twee herenhuizen van de Michelangelolaan gekocht voor de bouw van de definitieve en huidige Heilig-Hartkerk. W.O. II belemmerde alle studies en voorbereidende werken. De huidige kerk werd gebouwd naar de plannen van Jo De Bouver uit Ukkel. De bouwwerken begonnen op 18 maart 1954 en op 10 november 1956 kwam Mgr. Leo-Jozef Suenens, hulpbisschop (de latere kardinaal-aartsbisschop), de huidige kerk inwijden. Het orgel van de Heilig-Hartkerk werd in 1957 in de kerk geplaatst. Dit orgel deed oorspronkelijk dienst in de kapel van de "Zusters van de Eeuwigdurende aanbidding" in de Van Maerlantstraat, waar het klaar stond voor de afbraak. Het was pastoor Pierre Meert die het orgel redde en liet overbrengen naar de Heilig-Hartkerk. Orgelbouwer Jean-Pierre Draps zorgde voor de restauratie.
