Şehrin bütününe hâkim konumdaki Kahire Kalesi'nde yer alan caminin inşaatına, Mehmed Ali Paşa'nın emriyle 1830'da başlanmıştır. İstanbul'dan getirtilen Mimar Yûsuf Boşnak tarafından yapımı gerçekleştirilen cami kubbeli bir harimle şadırvanlı bir avludan meydana gelmektedir. Osmanlı selâtin camileri tipinde Kahire şehrinin silüetine hâkim vaziyette inşa edilen Mehmed Ali Paşa Cami, süslemeleriyle de barok ve rokoko gibi Batılı üslûpların tercih edildiği önemli bir örnek durumundadır.
