De moskee werd in de 19e eeuw, in Ottomaanse stijl gebouwd als gedachtenis op de zon van de Pasha die had overleden. Het ligt in de Citadel en is makkelijk te erkennen. Er is een ke koperen klok, die een cadeau van de toenmalige Franse Koning was, in ruil voor de obelisk bij de Tempel van Luxor. De Obelisk staat nu op Place de la Concorde.