La iglesia de San Esteban pudo pertenecer a un viejo monasterio documentado en el año 1186.

Situado en el interior del segundo recinto amurallado de la ciudad, el templo mantiene similitudes con la iglesia de Santiago del Burgo (capiteles, canecillos, cornisas y acróteras).

En el siglo XIII el templo contó con una planta de tres naves de cuatro tramos, pautados mediante grandes contrafuertes y cabecera triple recta.

La portada meridional, de medio punto, tiene triple arquivolta de boceles y medias cañas y capiteles vegetales, casi todo el paramento meridional dispuso de un atrio porticado sostenido por canes lisos.

Al lado norte se abre otra portadilla muy sencilla ornada con arquivoltas lisas.

El interior del templo fue muy reformado a partir del año 1768, reconvirtiendo las tres naves en una sola y adornándola con bóvedas de lunetos y aparentes yeserías, si bien deja vistos los fajones apuntados de la obra del siglo XIII.

En 1905, la iglesia fue donada a los padres claretianos y estuvo abierta al culto hasta 1986, siendo restaurada en 1993.