En su mismo emplazamiento se registraron materiales romanos (Cedillo, 1959), aunque la obra militar en su mayoría se construye en época islámica, y posteriormente alguna reforma bajo la propiedad de la Orden del Temple.