Choć wieżyczkowy Fort Qaitbey położony na krańcu Portu Wschodniego wygląda z gzymsu jak jakiś zabawkowy zamek, z bliska jest to imponująca budowla.
Fort został zbudowany w latach 80-tych XIV wieku przez sułtana Qaitbeya (1468-96) na miejscu latarni morskiej Pharos, z wykorzystaniem kamieni ze zniszczonej budowli. W obrębie twierdzy znajduje się mały meczet - najstarszy w Aleksandrii - oraz Muzeum Marynarki Wojennej prezentujące relikty z zatopionych w pobliżu statków, będących wynikiem rzymskich i napoleońskich bitew morskich. Są wśród nich butelki wina i instrumenty astronomiczne odzyskane od Francuzów.
statku "L'Orient". Fort został poważnie uszkodzony przez brytyjskie bombardowanie w 1882 roku, kiedy to minaret meczetu został zdmuchnięty. Ze swojej podwyższonej pozycji, cofniętej od gzymsu, fort ma fantastyczne widoki na Aleksandrię i morze.
Obecny kształt zamku jest zupełnie inny od jego pierwotnej formy, a było to wynikiem poważnych uszkodzeń podczas brytyjskiego bombardowania Aleksandrii w czasie nacjonalistycznego powstania przeciwko brytyjskiej dominacji w 1882 roku, po czym został on odbudowany na przełomie XIX i XX wieku.
Qaitbay, który zbudował ten zamek, ale wszystkie jego wysiłki okazały się daremne, ponieważ Osmanowie podbili Egipt w 1512 r., a zamek pozostał skupiony w strategicznym miejscu na cienkiej linii ziemi ciągnącej się do portu w Aleksandrii do Corniche
Ale to było dalekowzroczne, ponieważ sam budynek nie ma większego znaczenia, ale najważniejsza jest sama lokalizacja, więc Qaitbay zbudowany, aby skorzystać z istnienia instytucji z widokiem na miejscu - legendarnej latarni Pharos. Założycielem fortu Qaitbay był Circassian sultan o imieniu Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, który rządził w latach 1468-1496. Był on Mamlukiem, który przybył do Egiptu młodo, w wieku niespełna dwudziestu lat.
Został kupiony przez Al-Ashrafa Bersbaya, więc pozostał w jego służbie aż do śmierci i został ponownie nabyty przez sułtana Djaqmaq, który przyznał mu wolność. Qaitbay zaczął następnie piastować różne stanowiska, m.in. szefa armii za czasów sułtana Tamara Budha.
Kiedy sułtan został zdetronizowany, Qaitbay został mianowany sułtanem w roku 1468. Był jednym z najważniejszych i najwybitniejszych sułtanów Mamluków, rządząc przez około 29 lat. Uważano go za odważnego władcę, ponieważ próbował rozpocząć nową erę z Osmanami poprzez wymianę ambasad i prezentów. Lubił podróżować i odbywał znaczne podróże.
Qaitbay lubił sztukę i architekturę, więc stworzył ważne stanowisko wśród systemu administracyjnego państwa; stanowisko architekta budowlanego. Zbudował liczne budynki charytatywne w Mekce, Medynie i Jerozolimie. W Egipcie jest około siedemdziesięciu budynków, które zostały odnowione dzięki jego pracy, w tym meczety, medresy, fontanny publiczne, domy i budynki wojskowe, takie jak cytadele Aleksandrii i Rosetty. Cytadele te zostały zbudowane w celu ochrony północnego Egiptu, głównie przed Osmanami, których potęga rosła w basenie Morza Śródziemnego.