L’église Saint-Sauveur est mentionnée pour la 1ère fois en 961, dans le testament de Raymond 1er, Comte de Rouergue et de Toulouse qui lègue « l’alleu et l’église Saint-Sauveur » à l’abbaye de Moissac. La présence de cette église témoigne de l’existence d’un habitat à proximité dès le Xème siècle.
Devant l’essor démographique que connaît la ville au XIIème s, l’église primitive devenue trop exigüe est reconstruite entre 1245 et 1270, « d’une manière somptueuse ». Entièrement bâtie de briques, Saint-Sauveur, avec son allure austère et massive, ses voûtes, piliers et sculptures est le type même de l’architecture du 1er gothique méridional