Costruita probabilmente su una delle moschee arabe già presenti a Trujillo, nel XIII secolo, dopo la conquista della città. La chiesa conserva elementi romanici e gotici, ma fu sottoposta a un importante restauro nel XVI secolo. Dispone di tre navate divise in tre campate e di un abside poligonale, è coperta con volte a crociera con costoloni diagonali. Nella facciata risalta il rosone. All’interno spicca la pala dell’altare maggiore gotica, realizzata nella bottega di Fernando Gállego, e il coro plateresco.