La fortaleza fue fundada por los musulmanes, siendo citada en el Cantar del Mío Cid, en el que se relata cómo fue conquistado por éste, corresponde a Alcocer nombrado en el Cantar.