Esta iglesia es el edificio religioso más importante de la ciudad. Se trata de un templo que mezcla los estilos gótico y románico. Su construcción comenzó en el siglo XIII y posteriormente fue ampliada entre los siglos XV y XVI.
La belleza del interior de esta iglesia sorprende a cualquier persona que cruce las puertas del templo. El punto que más llamada la atención es la pintura del retablo mayor que fue realizada sobre el año 1490 y que ha servido de inspiración a escritores mundialmente conocidos como Ken Follet.
Esta imponente iglesia se encuentra en la Calle Puerta de la Coria, una plaza en la que escucharás las leyendas que guarda el interior de este templo, además de otros relatos simbólicos que convirtieron a guerreros y exploradores trujillanos en personajes históricos.