Крепостное сооружение было построено в XV веке на месте разрушенного Александрийского маяка. Крепость заложили в 1477 году по приказу мамлюкского султана аль-Ашрафа Кайт-бея. По легенде, для строительства был использован материал, оставшийся от маяка. На протяжении многовековой истории форт Кайт-бей неоднократно подвергался захватам и разрушениям. Последний раз цитадель значительно повредили британские войска во второй половине XIX века. Восстановительные работы по приказу короля Фарука были произведены в 1904 году, а последние масштабные реставрационные вмешательства проводились в 1984 году — так цитадель приобрела вид, который имеет сейчас. По билету туристы могут подняться на крепостные стены, спуститься в подземелья и побывать во внутренних помещениях. Со стен крепости открываются живописные панорамные виды на Александрию.