C'est au XIIIe siècle, lorsque la ville s'entoure de remparts, que l'église du chapitre devient l'église paroissiale et prend le nom de saint Étienne, martyr du christianisme lapidé à Jérusalem entre 31 et 36.
Elle connaît deux étapes de construction : La première a lieu durant la période romane et la seconde, à l'époque gothique. L'édifice actuel est composé d'une nef centrale, flanquée de bas-côtés du XVe siècle et d'un chœur à pans coupés. Au-dessus du clocher, les deux colonnes à chapiteaux et le portail, datent de la période romane.