La fortaleza se erigió en el siglo XIII, en la época islámica, sobre una antigua edificación fortificada musulmana.