Фортеця Кайтбей – одна з основних визначних пам'яток міста – була побудована на місці Фароського маяка, руїни якого і стали матеріалом для її будівництва. Всередині розташована найстаріша в Олександрії мечеть і Морський музей, де можна оглянути предмети з кораблів, що затонули в цьому районі в ході боїв. Фортеця отримала серйозні пошкодження під час англійської бомбардування в кінці XIX століття.

З бастіонів фортеці відкривається чудовий вид на місто та море.