Die im Herzen der Altstadt gelegene kaiserliche Kirche Santa María de Palacio wurde im 11. Jahrhundert gegründet, im 12. umgebaut, im 16. Jahrhundert erweitert und renoviert und im 18. Jahrhundert schließlich wieder aufgebaut. Sie ist in drei Schiffe aufgeteilt, der Kreuzgang ist angebaut, ebenso die Kapelle Nuestra Señora de la Antigua. Über dem Mittelschiff befindet sich ein laternenförmiger spitzer Dachaufbau, der im Volksmund la aguja genannt wird; weitere interessante Elemente sind der Hauptaltaraufsatz von Arnao de Bruselas der Mitte des 16. Jahrhunderts und die Schnitzereien der Virgen del Ebro, ein Werk der Romanik aus dem 12. Jahrhundert und der Virgen de la Antigua.

Der Kreuzgang ist heute Teil des Diözesanmuseums.