Deze Notre Dame is waarschijnlijk gebouwd in 1175. Net zoals de vestingen is deze kerk betrokken bij het verhaal van Douai.
De kerk wordt in de 13de eeuw heropgebouwd op de funderingen van de originele kapel. Tot in de 15de eeuw doorgaat de kerk vele aanpassingen. In WOII wordt de kerk zwaar beschadigd maar in 1980 kan ze eindelijk haar deuren weer openen.