El castillo fue edificado posiblemente sobre una antigua fortaleza romana, para ser posteriormente objeto de reacondicionamiento en la época de dominio del Califato de Córdoba, con importantes reformas tras su conquista por la Orden del Temple.