Аль-Масри был основан в 1920 году, вскоре после Египетской революции 1919 года, с целью утвердить национальную идентичность египтян в Порт-Саиде среди многочисленных иностранных футбольных команд в городе.