L'église primitive dédiée à sainte Catherine fut érigée au début du XIIe siècle à proximité du vieux pont des Arches. En 1358, elle fut déplacée et reconstruite en style gothique dans la rue Neuvice. Cette deuxième église, qui avait été remaniée au XVIe siècle, sera détruite, ainsi que tout le quartier environnant, en 1691 lors du bombardement de la ville par les troupes françaises sous le commandement du maréchal de Boufflers...
