La fortaleza sería conquistada a los sarracenos por Álvar Fáñez, quien consta como su gobernador en el año 1097.