Op deze plek stond eertijds een kapel van het voormalige Sint-Jacobsgasthuis dat in de 12de eeuw gesticht werd om pelgrims en behoeftige reizigers te herbergen. In 1625, nadat een schoenmaker hier een miraculeus beeldje vond, Onze-Lieve-Vrouw van Goede Bijstand, wordt de kapel al vlug te klein bevonden en wordt besloten een grotere kerk te bouwen. Architect Jan Cortvrindt tekent de plannen in 1664, maar overlijdt tijdens de werken, in 1681. Het werk wordt afgemaakt door Pieter-Paul Merckx en Willem De Bruyn. De nieuwe barokke kerk staat er sinds welgeteld één jaar te pronken als ze grondig beschadigd wordt tijdens het bombardement van 1695. De bedaking, de koepel en het meubilair moeten hersteld worden tijdens de jaren 1696 tot 1699. In 1797 wordt de kerk door de Fransen gesloten maar reeds in 1803 heropend als hulpkerk van de Sint-Katelijneparochie. Delen van de kerk worden zowel in de 19de als in de 20ste eeuw nog verschillende malen gerestaureerd. Op de gevel vindt men het blazoen van Karel van Lorreinen evenals een nis met een beeld van de Maagd Maria, daterend uit 1910.
