Festningen av Qaitbay er en av de viktigste attraksjonene i byen, ble bygd på tuftene av Færøysk fyr, ruinene av det som ble materialet for sin konstruksjon. På innsiden er den eldste i Alexandria-moskeen og Naval Museum der du kan se gjenstander fra skipsvrak i området under kampene. Festningen ble sterkt skadet under den Britiske bombardement i slutten av nittende århundre.

Fra bastionen av festningen, og tilbyr en fantastisk utsikt over byen og havet.