Mehmet Ali Paşa‘nın emriyle Kahire‘nin en stratejik tepelerinden birine konuşlandırılan cami 1830 ve 1848 yılları içerisinde tamamlanarak hizmete açılmıştır. Osmanlı’nın Mısır Valisi iken devlete karşı çıkardığı isyanla Mısır ve civarını 150 yıl boyunca kendisinin ve torunlarının hakimiyetine alan Mehmet Ali Paşa‘ya ithaf edilen tarihi cami, Rokoko ve Barok mimari stillerini yansıtmaktadır. Dönemin meşhur mimarlarından Boşnak Yusuf tarafından tasarlanan mükemmel cami, Mısır‘daki en değerli İslam mimari eserlerinden biridir.