Los trabajos de construcción de la fortaleza se iniciaron en 968 (año 357 de la Hégira), como lo demuestra una inscripción grabada en la puerta, cuyo original se conserva en el Museo arqueológico nacional de Madrid.