Osnovana je 23. septembra 1858. godine, kao jedanaesta gimnazija na teritoriji današnje Srbije, posle gimnazija u Sremskim Karlovcima (1792), Subotici (1795), Novom Sadu (1810), Kragujevcu (1833), Zaječaru (1837), Čačku (1837), Šapcu (1837), Užicu (1839), Beogradu (1839) i Zrenjaninu (1846). Treba napomenuti da Zemun tada nije bio u Srbiji, već u Austrougarskoj. Gimnazija je osnovana ukazom đakovačkog biskupa Josipa Juraja Štrosmajera. Prve godine rada imala je 21 učenika i jedan razred. Zbog uticaja Štrosmajera, kasnijeg vatikanskog koncila, na bečki dvor, a pošto se smatralo da Srbi sa Velikim vojvodstvom predstavljaju preveliku opasnost za državu, pogotovo zbog svoje ekonomske nezavisnosti, većina gradova imala je još odavno otkupljenu slobodu od krune, a naročito posle revolucije 1848. godine kada se javilo veliko nezadovoljstvo među Srbima jer im nije dat njihovi deo carstva, naime bečki dvor ne bi li lakše ugušio pobunu koju su izazvali Mađari obećavao je Srbima trojnu monarhiju ako se budu borili na strani Beča, kako su Srbi se sve više okretali tadašnjoj kneževini Srbiji, a sremska županija nije bila u sastavu Velikog vojvodstva, tj. Vojvodstva Srbije i tamiškog Banata, to su austrougarske vlasti pokušale da izvrše pokatoličenje stanovništva tako što ne bi smeli da svoj jezik nazivaju srpskim nego hrvatskim, tako je zvanični jezik škole pored nemačkog, bio i hrvatski. Od 1872. godine Zemunska gimnazija ima sva četiri razreda.

Tokom Prvog svetskog rata Zemunska gimnazija je imala problema sa normalnim radom. Naime u zgradi gimnazije bio je smešten garnizon austrougarske vojske, jer obližnja kasarna, koja se i danas nalazi u blizini gimnazije u parku, nije bila dovoljna za potrebe rata. Do 1925. godine rad u gimnaziji je doveden u red. Te godine je Zemunska gimnazija po prvi put otvorena i za devojke. Treba napomenuti da se gimnazija do 1958. godine sastojala od muške i ženske gimnazije. Muška gimnazija se nalazila na zemunskoj pijaci, na uglu Gospodske ulice i Velikog trga, pored župne crkve, u današnjoj zgradi OUP-a Zemun, dok se ženska gimnazija nalazila u Gradskom parku, tada poznatijem kao Elizabet park, koji je dobio ime po ubijenoj carici Elizabeti zvanoj Sisi, u zgradi gde se danas nalazi Zemunska gimnazija. Ženska gimnazija, inače poznatija pod nazivom Velika realka, dozidana je 1916. godine i delila je zgradu sa Ženskom trgovačkom akademijom. Zanimljivo je da je 1900. godine samo jedan učenik maturirao.

Gimnazija u današnjem obliku radi od 1958. godine i nastala je spajanjem dve gimnazije, muške i ženske. Zemunska gimnazija je danas najveća gimnazija u Srbiji, koju pohađa oko 1.300 učenika raspoređenih u 45 odeljenja u četiri smera: prirodno-matematički, društveno-jezički, smer za nadarene za fiziku i smer za nadarene za računarstvo i informatiku. (Wikipedia)