Eine erste romanische Kirche wurde hier ab 1098 unter König Alfons VI. gebaut und dem Erlöser und 1105 der Jungfrau geweiht. Diese Kirche wurde 1158 Stiftskirche. 1168 wurde ein Neubau begonnen – im Wesentlichen noch romanisch –, der 1235 vollendet war. Insgesamt 34 Steinmetzzeichen wurden an dem Bauwerk identifiziert. Schon zuvor, 1232, wurde der Sitz des Bistums Calahorra-La Calzada (heute: "Bistum Calahorra y La Calzada-Logroño") von Calahorra hierher verlegt.