Embora o Forte Turreted Qaitbey situado na ponta do porto oriental pareça uma espécie de castelo de brinquedo do corniche, de perto é um edifício imponente.
O forte foi construído na década de 1480 pelo Sultão Qaitbey (1468-96) no local do Farol Pharos, utilizando pedras do edifício dilapidado. Dentro da torre de menagem, existe uma pequena mesquita - a mais antiga de Alexandria - e um Museu Naval com relíquias de navios afundados nas proximidades, resultado de batalhas marítimas romanas e napoleónicas. Estas incluem garrafas de vinho e instrumentos astronómicos recuperados dos franceses.
Navio L'Orient. O forte foi muito danificado pelo bombardeamento britânico em 1882, quando o minarete da mesquita foi arrancado pelos ares. Da sua posição elevada, afastado do corniche, o forte tem vistas fantásticas sobre Alexandria e sobre o mar.
A forma actual do castelo é completamente diferente da sua forma original, e isto foi o resultado de graves danos durante o bombardeamento britânico de Alexandria durante uma insurreição nacionalista contra o domínio britânico em 1882, depois de ter sido reconstruído por volta da viragem do século XX.
Qaitbay que construiu este castelo, mas todos os seus esforços têm sido inúteis desde que os otomanos conquistaram o Egipto em 1512, e o castelo permaneceu centrado num local estratégico numa linha de terra fina que se estende até ao porto de Alexandria até à Corniche
Mas foi clarividente porque o edifício em si não era muito importante, mas o mais importante é o próprio local, por isso Qaitbay foi construído para beneficiar da existência de uma instituição com vista sobre o local - a do lendário Farol Pharos. O fundador do forte de Qaitbay foi o sultão circassiano chamado Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, que governou entre 1468 e 1496. Era um Mamluk que chegou ao Egipto jovem, com menos de vinte anos de idade.
Foi comprado por Al-Ashraf Bersbay, pelo que permaneceu ao seu serviço até à sua morte e foi novamente adquirido pelo Sultão Djaqmaq, que lhe concedeu a sua liberdade. Qaitbay começou então a ocupar vários cargos, tais como o de chefe do exército durante o governo do Sultão Tamar Budha.
Quando o sultão foi destronado, Qaitbay foi nomeado sultão no ano 1468. Foi um dos mais importantes e proeminentes sultãos Mamluk, governando durante cerca de 29 anos. Foi considerado um governante corajoso ao tentar iniciar uma nova era com os otomanos através da troca de embaixadas e presentes. Gostava de viajar e fazia viagens consideráveis.
Qaitbay gostava de arte e arquitectura, por isso criou uma posição importante entre o sistema administrativo do Estado; o de arquitecto de edifícios. Construiu numerosos edifícios caritativos em Meca, Medina, e Jerusalém. Existem cerca de setenta edifícios no Egipto que foram renovados graças ao seu trabalho, incluindo mesquitas, madrasas, fontes públicas, casas e edifícios militares, tais como as cidadelas de Alexandria e Rosetta. Estas cidadelas foram construídas para proteger o norte do Egipto, principalmente dos otomanos, cujo poder estava a crescer no Mediterrâneo.