Stadion został wybudowany w 1929 roku i jest uważany jest za najstarszy istniejący obiekt w kraju oraz na kontynencie afrykańskim. Nazywa się go domem futbolu. Jeszcze przed jego wybudowaniem w tym miejscu odbył się pierwszy mecz piłki nożnej na egipskiej ziemi. Stadion został zaprojektowany przez rosyjskiego architekta Władimira Nicohosova, pozostającego pod wpływem architektury islamskiej. Tor bieżni lekkoatletycznej przed trybunami od położonymi północy jest tak wydłużony, że prowadzi daleko poza stadion.
Już w 1951 roku Stadion Aleksandryjski był głównym obiektem I Igrzysk Śródziemnomorskich, jako miejsce rozgrywania turnieju piłki nożnej oraz zawodów lekkoatletycznych. Następnie jednym z obiektów rozgrywania Pucharu Narodów Afryki, który odbył się w Egipcie już trzykrotnie (1974, 1986, 2006). W 1997 roku był jedną z aren piłkarskich Mistrzostw Świata do lat 17, a w 2009 roku Mistrzostw Świata U-20 .
(1) Circa 1930. Wyd. Lehnert & Landrock, Cairo. Wymiary: 9,0*13,9 cm. Nr: 30.
(2) Circa 1950. Wyd. The Oriental Commercial Bureau, Port-Said.
Wymiary: 9,1*13,8 cm. Nr: 145.