يقدم المسجد مزيجاً مثالياً من الجمال والفخامة. تم الانتهاء من بناء مسجد محمد علي عام 1848 ويعتبر أحد أكثر المعالم المذهلة في قلعة صلاح الدين في القاهرة. نظراً لأن محمد علي - الحاكم العثماني نفسه - هو من طلب بناؤه، لذلك فقد تم دفن جثته في قبر يقع في فناء المسجد.