Este castillo romano fue reconstruido en la Alta Edad Media, siendo considerado, el de Tedeja, en el primer castillo de España.