El castillo fue conquistado por el Cid Campeador en 1081, según consta en el Cantar de mío Cid.