Uno de los primeros relatos sobre Ujué proviene de Al-Himyarí, quien habla de los castillos fortificados que formaban el sistema de defensa del Reino de Pamplona. En su crónica escribe: "Otra localidad, de nombre Santa María, es la primera de las fortalezas que forma parte del sistema defensivo de Pamplona. Es la que está construída con más solidez y ocupa la posición más elevada".
Durante el siglo IX y el siglo por aparece con el nombre de Santa María y como fortaleza fronteriza de montaña. En el siglo IX, siglo por y siglo XI cuando se recogen los topónimos de Ussue y ya en el siglo XII se escribe "Santa María de Uxua".
Durante el siglo IX y el siglo por aparece con el nombre de Santa María y como fortaleza fronteriza de montaña. En el siglo IX, siglo por y siglo XI cuando se recogen los topónimos de Ussue y ya en el siglo XII se escribe "Santa María de Uxua".
