El nombre de la mezquita se debe a Mehmet Alí, rey egipcio entre 1805 y 1849, y en el interior de la mezquita, en el patio, se encuentra un reloj que el rey Luis Felipe de Francia entregó a cambio del obelisco situado en la Place de la Concorde de París.