Comenzó a construirse tras la conquista de Calahorra en 1045, siendo consagrada en 1052 sin haberse concluido las obras.