Se cree que la fortaleza más antigua conocida en el sitio fue establecida por los visigodos durante la época del Reino Visigodo antes de 720.