Kao naslednica prve škole na prostoru Bežanije, naša škola je počela sa radom mnogo pre useljenja u sadašnju školsku zgradu. Tačnije, prva namenski građena školska zgrada u Bežaniji nastala je 1873. godine. Zato je, s pravom, nosilac titule prve, najstarije škole u Novom Beogradu.

Nastava u ovoj zgradi započela je 5.oktobra 1959.godine. Zgrada je izgrađena po tadašnjim standardima moderne škole, za potrebe sedamsto đaka. Zbog stalnog povećanja broja stanovnika u ovom delu Novog Beograda, u našoj školi se često povećavao broj đaka, toliko, da se u njoj u dužim intervalima radilo u tri smene.

Svečano otvaranje nove školske zgrade, u kojoj se i danas odvija nastava bilo je 1.oktobra 1959. Škola ponovo dobija naziv Osnovna škola „Jovan Sterija Popović“. Zbog nedostatka osvetljenja i stolica za dve učionice, nastavni proces je otpočeo par dana kasnije, tačnije 5. oktobra 1959. godine.
Posle samo 7 godina i ova zgrada postaje mala. Školske 1965/66.godine u školi ima 1440 đaka u 45 odeljenja, od kojih su bila 3 odeljenja specijalne škole. Radilo se u tri smene, a dalje povećanje broja đaka je predstavljalo pretnju da nastava preraste u četvorosmensku. Na polugodištu školske 1966/67. godine otvara se u neposrednom komšiluku škola „Dr Ivan Ribar“ (sada „Milan Rakić“), što broj đaka u „Steriji“ svodi na 742.

Naseljavanje blokova 61 i 62 krajem sedamdesetih godina je „Steriju“ ponovo dovelo do rada u tri smene, što je trajalo sve do otvaranja škole „Užička republika“ (sada „Kneginja Milica“) 1982.g. (www.sterija.edu.rs/2025)