Den Qaitbay-fæstningen er et af de vigtigste attraktioner i byen – blev bygget på stedet af Færøske fyrtårn, ruiner, der blev materialet for dets konstruktion. Indeni er den ældste moské i Alexandria og det maritime Museum, hvor man kan se genstande fra vrag i området under kampene. Fæstningen blev svært beskadiget under englændernes bombardement i slutningen af det nittende århundrede.

Fra bastionerne i den fæstning, der tilbyder en storslået udsigt over byen og havet.