Форт Кайт-Бей был построен султаном Кайт-Бей, управлявшим Египтом в середине — конце XV в. Султан был диктатором, но период его правления считается расцветом эпохи мамлюков. Правитель заботился о людях Египта, строил мечети, восстанавливал исламские здания, мосты и дороги.
Главная башня обошлась в довольно большую сумму для того времени и строилась на месте бывшего Фаросского маяка. Стены были построены султаном эль Гоери для защиты от нападений со стороны Османской Империи. Ученые полагают, что часть материала была использована из разрушенного чуда света (колонны из красного гранита).
Внутри внешней стены построена вторая — более низкая, а между ними устроен сад. Внутри 34 комнаты для солдат гарнизона. Фактически главная крепость находится за вторичной стеной и перед башней разбит еще один сад.
За свою историю форт Кайт-Бей дважды подвергался разрушению. Первыми были французы под командованием Наполеона, вторыми — англичане. В 1940-х гг. король Фарук восстановил этот великолепный памятник архитектуры мамлюков, в конце ХХ в. форт Кайт-Бей еще дважды подвергался реставрации.