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.