Tras la caída del Imperio romano fue ocupada por visigodos primero y musulmanes después, de cuyo paso se conservan los castillos de Medinaceli y Gormaz, la fortaleza califal más grande de Europa en su clase.