De parochie Onze-Lieve-Vrouw van Bijstand werd gesticht in 1900 als eerste parochie op de rechteroever van de Dender, in de wijk Mijlbeek.
Dit stadsdeel is een doorgangsgebied voor verkeersstromen: men heeft de stadsring letterlijk rond de kerk van Mijlbeek gelegd. Toch wordt Mijlbeek steeds belangrijker, omdat er heel wat woonuitbreiding is, vele economische activiteiten en sociale voorzieningen. Zo bevindt zich vlakbij de kerk het vermaarde Onze-Lieve-Vrouwziekenhuis.
De bakstenen neogotische kruiskerk met achtzijdige vieringtoren is gebouwd in 1902-1903 door de stadsarchitect Julius Goethals (1855-1918). Gelijktijdig werd, eveneens onder zijn leiding, de beschermde neogotische pastorie (O.-L.-Vrouwplein 10) gebouwd. In 2008 werd de kerk volledig herschilderd, welliswaar niet in neogotische motieven, maar wel met de oorspronkelijke kleuren. Alle interieurelementen zijn vernieuwd of hersteld zodat het kerkinterieur er weer prachtig bijstaat. Ook het plein rond de kerk werd volledig heraangelegd.
Het is enkel nog wachten op de reiniging en herstelling van de buitengevels.