Es probable que la primera construcción fuera edificada entre los siglos IX y XI, en el contexto defensivo de la Marca Media, una extensa zona situada en el centro de la Península Ibérica que la población musulmana fortificó para detener el avance de los reinos cristianos y asegurar la plaza de Toledo.