Die Kirche hat ihren Namen daher, dass sie auf den Resten eines Palasts gebaut wurde, den Alfonso VII. von Kastilien gestiftet hatte. Sie wird auch “La Aguja” oder “La Imperial” genannt. Der Sakralbau wurde im 11. Jahrhundert gegründet, jedoch im 12. Jahrhundert umgebaut und schließlich im 16. Jahrhundert erweitert. Die Kirche hat drei Schiffe, die in Apsiskapellen enden. Über der Vierung erhebt sich die achteckige Kuppel, die außen in den pyramidenförmigen gotischen Turm übergeht. Innen ist das Hauptretabel erwähnenswert, ein Werk des Arnao de Bruselas.