Kahire Kalesi'nin de üzerine kurulduğu tepelerden birinde tüm Kahire'ye hakim bir konumda bulunur. Yapımına 1830 yılında Kavalalı Mehmet Ali Paşa döneminde başlanmış, 1848 yılında Mısır Hıdivi Abbas Hilmi Paşa döneminde tamamlanmıştır. Mimarı Boşnak Yusuf'tur.
Mehmet Ali Paşa'nın Kahire'de yaptırdığı diğer eserler gibi camii, 18. yüzyılda istanbul'da uygulanan barok ve rokoko üslubundadır.
