Klub został założony w 1920 roku. Jedyny sukces osiągnął w 1998 roku, kiedy to wywalczył Puchar Egiptu pokonując w finale Al-Mokawloon al-Arab 4:3. Swoje domowe mecze rozgrywa na stadionie Port Said Stadium mogącym pomieścić 22 tysiące widzów. 1 lutego 2012 r. po piłkarskim meczu Al-Masry i Al-Ahly, doszło do zamieszek, w których zginęło 72 osób.