Aunque su construcción más primitiva es romana, el castillo como tal fue construido por los árabes en el s IX y reformado en el s XV.
El castillo jugó un importante papel en la Edad Media durante las luchas civiles entre Alfonso el Batallador y doña Urraca