La primera constancia escrita del lugar aparece bajo el nombre de Santa María de Uxue a finales del siglo VIII o principios del IX, cuando Íñigo Arista erigió el primitivo castillo-fortaleza, como una avanzadilla de su reino contra el Islam que se extendía por la Ribera.