Fu eretto  dagli Arabi, è uno dei complessi architettonici più antichi della città.
Fu Residenza preferita da Federico II durante i suoi soggiorni a Palermo, rivestì per secoli la funzione principale di avamposto fortificato a protezione delle zone portuali. 
Successivamente fu designato a sede del Tribunale dell'Inquisizione e nell'800 prigione borbonica.
La sua area è costituita da due zone principali: la torre mastra, circondata da una zona di rispetto e un'ampia zona archeologica con un insieme di edifici piuttosto eterogeneo.