Questo edificio gotico, le cui volte a rete furono ricostruite nel XV sec., funge da pantheon delle celebrità di Trujillo. Nel coro alto è possibile vedere i due sedili in pietra da cui i Re cattolici assistevano alle funzioni quando soggiornavano nella città. I 24 pannelli del retablo gotico che orna l'altare maggiore sono attribuiti a Fernando Gallego. Dall'alto del campanile, bella vista sui tetti marroni, sui porticati di Plaza Mayor e sul castello.