Se encuentra situada en el corazón del centro histórico de la ciudad, sorprende al visitante la espectacular fachada sur, realizada a principios del siglo XVI, en estilo gótico Isabelino, por Simón de Colonia y su hijo Francisco. En las escenas del nacimiento de Jesús situadas en el tímpano, aún podemos observar restos de la policromía original con la que contaba la fachada.
Destacan también los relieves superiores de la Pasión y Resurrección de Cristo. Todo ello rematado por un fondo de escamas donde se encuentran los escudos de la ciudad como co-patrocinador de la obra, así como los escudos de Juana I de Castilla y Felipe el Hermoso, y también los símbolos de los Reyes Católicos. La iglesia fue realizada durante el siglo XV en estilo gótico, cuenta con planta de cruz latina, más tres naves, separadas por elegantes pilares fasciculados y bóvedas octipartitas. Entre la multitud de obras que alberga, destacamos el retablo mayor romanista del primer cuarto del siglo XVI, el púlpito renacentista trabajado en madera de nogal, así como las escaleras de acceso al coro, hechas en estuco en 1523.