Este iglesia formó parte del antiguo convento de San Pablo, fundado por Fernando III el Santo. En su interior, tres largas naves de proporciones armoniosas conservan el estilo de transición del románico al gótico a pesar de las modificaciones. Observe los artesonados mudéjares de las bóvedas, la imagen de Nuestra Señora de las Angustias (s. XVII) de Juan de Mesa y el artesonado y las paredes cubiertas de estucos sobre un zócalo de azulejos en la capilla mudéjar del siglo XV.