A juzgar por el sufijo celta "-dunum" (con el significado de castillo o fortaleza) presente tanto en Navardún como en Gordún, el lugar ya estuvo ocupado por los suessetanos entre los siglos VI y II antes de nuestra era.