En torno al siglo VIII o al siglo IX se debió erigir el castillo de Navardún, aunque la primera cita documental del mismo no se produce hasta 1198.