Kirken er bygget på samme sted som en eldre kirke, ødelagt av brann i 1211. Denne ble i sin tur bygd på samme sted som basilikaen hvor Klodvig I ble døpt av Sankt Remigius, biskop av Reims, i året 496. Den første basilikaen var reist på samme sted som byens romerske bad.