Kaytbey tvirtovė - viena iš pagrindinių miesto lankytinų vietų - buvo pastatyta ant Pharos švyturio vietoje, griuvėsiai, kurie tapo jo statybai medžiaga. Viduje yra seniausia mečetė Aleksandrijoje ir jūrų muziejus, kur galima pamatyti prekes iš nuskendusių laivų srityje per kovas. Tvirtovė buvo smarkiai nukentėjo per britų bombardavimo metu pabaigoje XIX a.

Nuo tvirtovės bastionai siūlo puikus vaizdas į miestą ir jūrą.