Мечеть неоднократно перестраивалась. В 1307 году один из самых богатых купоцв Александрии посетил гробницу святого, которая находилась на этом месте, и построил за свои деньги мавзолей и небольшую мечеть. С тех пор мечеть постоянно обновлялась и достраивалась. Основное здание было построено в 1775 году и стало популярным местом молитвы паломников, шедших в Мекку из стран Северной Африки. С 1929 по 1945 год перед мечетью была освобождена и построена площадь, занимающая 60 тысяч квадратных метров, а отделка мечети обновлена и украшена.

Высота основного здания — 23 метра. Самый высокий южный минарет достигает 73 метров. Основная часть мечети имеет форму восьмиугольника (октагона), стены украшены мозаикой. Своды украшены арабесками. Купол имеет восьмиугольное световое окно, известное как Шохшейха.