Макар че откъм корниша разположеният на върха на източната част на пристанището форт Кайтбей изглежда като замък-играчка, отблизо той е внушителна сграда.
Крепостта е построена през 80-те години на XIV в. от султан Каитбей (1468-96) на мястото на фара, като са използвани камъни от разрушената сграда. В крепостта се намират малка джамия - най-старата в Александрия - и Военноморски музей, в който са изложени реликви от потънали наблизо кораби, резултат от римски и наполеонови морски битки. Сред тях са бутилки с вино и астрономически инструменти, иззети от французите.
кораб L'Orient. Крепостта е сериозно повредена от британската бомбардировка през 1882 г., когато минарето на джамията е отнесено до основи. От високата си позиция, отдръпната от корниша, крепостта има фантастична гледка към Александрия и към морето.
Сегашната форма на крепостта е напълно различна от първоначалната ѝ форма и това е резултат от тежките щети по време на британската бомбардировка на Александрия по време на националистическото въстание срещу британското господство през 1882 г., след което е възстановена около началото на XX в.
Кайтбай, който построява този замък, но всичките му усилия са били напразни, тъй като османците завладяват Египет през 1512 г., а замъкът остава Центриран на стратегическо място на тънка линия земя, простираща се до пристанището на Александрия до Корниш
Но е бил далновиден, защото самата сграда не е била важна много, а най-важно е самото местоположение, така че Кайтбай построил, за да се възползва от съществуването на институция, която се извисява на мястото - това на легендарния фар Фарос. Основател на крепостта Qaitbay е черкезкият султан на име Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, управлявал между 1468 и 1496 г. Той бил мамлюк, който дошъл в Египет млад, на по-малко от двадесет години.
Бил купен от Ал-Ашраф Берсбей, така че останал на негова служба до смъртта му и бил купен отново от султан Джакмак, който му дал свобода. След това Кайтбай започва да заема различни длъжности, като например началник на армията по време на управлението на султан Тамар Буда.
Когато султанът е детрониран, през 1468 г. Кайтбай е назначен за султан. Той е един от най-важните и изтъкнати мамлюкски султани, управлявал около 29 години. Смятан е за смел владетел, тъй като се опитва да започне нова ера с османците чрез размяна на посолства и подаръци. Обичал да пътува и предприемал значителни пътувания.
Кайтбай харесвал изкуството и архитектурата, затова създал важна длъжност сред административната система на държавата - тази на архитект на сгради. Той построил множество благотворителни сгради в Мека, Медина и Йерусалим. В Египет има около седемдесет сгради, които са обновени благодарение на неговата работа, включително джамии, медресета, обществени фонтани, къщи и военни сгради като цитаделите в Александрия и Розета. Тези цитадели са построени, за да защитават Северен Египет, най-вече от османците, чиято мощ нараства в Средиземноморието.