L'église fait partie de l'ancien couvent St-Paul, fondé par Ferdinand III. À l'intérieur, trois grands vaisseaux aux proportions harmonieuses ont conservé le style transitoire du roman au gothique malgré les remaniements. Vous remarquerez les superbes artesonados mudéjars des voûtes ; la statue de Notre-Dame des Angoisses (17e s.) de Juan de Mesa ; ainsi que le plafond à caissons et les murs couverts de stucs sur un soubassement d'azulejos de la chapelle mudéjare du 15e s.