Fue construida en el siglo XV, siendo su ábside de estilo gótico, exteriormente tiene dos portadas, norte y sur, representan la parte más antigua de la iglesia y además los restos más antiguos de toda la ciudad. Estas entradas son eliminadas como consecuencia de sucesivas restauraciones y ampliaciones de la iglesia y se convierten en capillas laterales, abriéndose una nueva portada en el ya de estilo renacentista.

El interior del templo es una mezcla de estilos arquitectónicos. La planta dividida en tres naves, la central es muy amplia en comparación con las colaterales de estilo gótico en transición que junto con la cabecera absidal es gótica.

Destaca el retablo mayor muy posterior de estilo plateresco en transición al barroco.

La obra más importante de la iglesia es el Santísimo crucifijo del siglo XIV, imagen en madera sin policromar cuya función era ayudara a los condenados a muerte o bien de servir de refugio a los presos de la cárcel.