No obstante, la actual fortaleza es posterior, ya medieval, y respondería a la reconstrucción en los siglos IX-X del castillo que fuera arrasado por el gobernador del Califato Omeya, "Muza" en el año 714.