בשנת 1913 שינה המועדון את שמו לאל מוח'תלט, ובשנת 1940 שונה השם למלך פארוק. עקב הפיכה צבאית נגד המלך ב-1952, שונה שם המועדון לשם הנוכחי – א-זמאלכ, על שמו של רובע זמאלכ.