Au début du XIème siècle, construction dans l'enceinte du château, de l'église Saint-Maxe;
de 1315 à 1515, de l'église Saint-Pierre (actuellement Saint-Etienne), en Ville-Haute;
en 1376, de l'église Saint-Augustin (actuellement Saint-Antoine) en Ville-Basse.
A partir du XVIe, Bar-le-Duc est une ville exclusivement catholique. Son collège, le collège Gilles de Trèves est important dans la lutte contre la Réforme. La famille de Guise qui a tant lutté contre le protestantisme, vient de Bar.
Le duc Antoine règne depuis 10 ans quand le moine allemand MARTIN LUTHER commence à prêcher la Réforme.
Auguste Marlorat, prêtre, fils d'une famille de notables, gagné par la Réforme, doit quitter Bar-le-Duc. Ami de CALVIN, il est pendu à Rouen pour hérésie. Charles III interdit la nouvelle religion en Lorraine. Il y a, alors de 1547 à 1574, un exode de protestants barrois à l'étranger dont Ligier Richier.
A Bar-le-Duc, des poursuites sont engagées contre les protestants, mais pas d'exécution capitale.
Entre-temps, subsiste au château de Bar, une petite communauté protestante, autour de Catherine de Bourbon. Elle est l'épouse d'Henri II, duc de Bar, mais aussi soeur d'Henri IV, roi de France. Jusqu'à sa mort en 1604, elle tiendra bon dans sa foi.