La Catedral comenzó a construirse próxima a la primitiva parroquia y colegiata de Santa María la Blanca, templo, quizás mozárabe, que ocupaba al parecer un espacio contiguo a la mezquita Mayor de Tudela.