Les martyrs. Lors d’une soirée de 1921, le futur fondateur du club, Aouf Abderrhamane, se baladait sur le Place du Gouvernement, au centre d’Alger, près de la Casbah, et regarda des jeunes arabes jouer au football. Un groupe de soldats français passa à côté d’eux et un sergent dit aux enfants « Ici, c’est le Parc des Princes des arabes ! ». A l’époque, le Parc des Princes était un terrain de Rugby (où le XV de France joua son 1^er match officiel en 1906) et de Football (l’équipe de France y joua également son 1^er match officiel en 1905), ceinturé par un vélodrome. Avec le stade de Colombes et celui de Pershing, il était l’une des principales arènes sportives françaises. Aouf Abderrhamane se sentit insulté par cette remarque et décida de fonder le premier club musulman capable de rivaliser avec les clubs français. Le 7 août 1921, les statuts du Mouloudia Club d’Alger furent déposés. En 1962, après l’indépendance du pays, la Place du Gouvernement fut renommée place des Martyrs et donna son surnom au club.