En 1907, sous l'impulsion du Khédive Abbas Hilmi II, la première pierre d'un club destiné aux membres de la famille royale fut posée, et il fut nommé « Club Muhammad Ali ». Érigé dans la rue Al-Bustan, il fut conçu par l'architecte Alexandre Marcel. Après la Révolution de Juillet, les parts détenues par la famille royale furent nationalisées. Cependant, certains membres persistèrent et élirent un nouveau conseil d'administration. En 1957, la propriété fut mise en vente, à un moment où le Ministère des Affaires Étrangères était à la recherche d'un siège pour le Club Diplomatique. Finalement, en 1963, il fut décidé de réquisitionner le bâtiment au profit du Ministère, et son nom fut alors changé en « Club Diplomatique Égyptien ».
