Мамлюкский султан аль-Ашраф Каитбей приказал построить её после посещения руин старого маяка в 1477 году, и работы были закончены в 1479 году. Она предназначалась для защиты города от нападений с моря в то время, когда в Средиземноморье росла османская власть.

Сам маяк продолжал действовать ещё века после арабского завоевания Египта. Землетрясение XI века повредило его восьмиугольную часть, и основание стало служить сторожевой башней с небольшой мечетью наверху, а два сильных землетрясения в 1303 и 1323 годах обрушили остальное. Крепость Каитбея выросла на этих фундаментах по проекту его архитектора Qagmas al-Eshaqy, позднее ставшего наместником Александрии. Говорят, что здание обошлось султану более чем в сто тысяч золотых динаров.

Планировку легко прочитать на местности. Внешняя стена с оборонительными башнями окружает весь участок площадью около 17 550 квадратных метров, а внутренняя стена кольцом охватывает двор, и в ней устроены помещения, служившие казармами и складами. От входа посетители пересекают двор к главной башне в северо-западном углу: массивному квадратному донжону в три этажа, на каждом углу которого находится полукруглая башня с выступающими оборонительными балконами. Каитбей разместил внутри крепости и мечеть, а водяной резервуар возле донжона снабжал солдат и их лошадей.

Позднейшие правители продолжали возвращаться к форту из-за его расположения. Султан Qansuh al-Ghuri усилил его гарнизон и велел высечь в мраморе у двери во двор указ, запрещавший кому-либо выносить оружие или порох из башни под страхом повешения. Османы разместили здесь гарнизон после завоевания Египта; французские войска взяли её в 1798 году, а Мухаммед Али-паша после 1805 года починил её валы и вооружил береговыми пушками. Британская бомбардировка Александрии 11 июля 1882 года расколола крепость и пробила большие бреши в её западном фасаде.

Реставрация шла этапами в течение XX века: Министерство обороны отремонтировало верхние этажи в 1904 году, король Фарук приказал провести быстрый ремонт с прицелом на королевский дом отдыха, а после революции 1952 года военно-морские части устроили здесь Морской музей. Самая крупная реставрационная кампания началась в 1984 году, а дальнейшие работы по консервации и расширению последовали в 2003 году.