Kastilya Kulesi, Cerbe'deki İslami tahkimat alanlarından biriydi ve ilk olarak 1284 yılında Aragonlu komutan Roger de Loria tarafından Cerbe Yarımadası'nda büyük bir garnizona ev sahipliği yapmak ve ele geçirildikten sonra Sicilya Hıristiyanları için bir hükümet merkezi oluşturmak üzere inşa edildi. Darguth Paşa tarafından kurtarılmadan önce 1280'de Cerbe'nin 1551'de savunmasını dış duvarlarla güçlendirerek burayı gelişmiş bir savunma pozisyonu haline getirdi ve Qantara Boğazı'nın girişini denetledi. Ziyaretçi, kalenin tepesinden denize bakan muhteşem manzaraları görecektir.