Školska zgrada je podignuta na terenu bivšeg dečijeg vrtića. Njena izgradnja je završena septembra 1961. godine, a u novembru iste godine škola je dobila i svoje dvorište. Na početku svog rada škola je imala 487 učenika.

Nova školska zgrada sazidana je u dvorištu postojeće škole 1973. godine.

Lokacija škole je veoma povoljna i obuhvata učenike sa tri mesne zajednice: “Lipov lad”, “Vračarsko polje” i delimično “Stari đeram”, mada školu pohađaju i učenici iz drugih delova grada. U neposrednoj blizini škole nalazi se pozorište “Zvezdara teatar” i “Pan teatar”, Kulturni centar “Vuk Karadžić”, Bogorodičina crkva, Sportski centar “Olimp”, sportski klubovi “Hajduk”, “Sinđelić” i “Obilić”, sa kojima škola aktivno sarađuje.

Pravu afirmaciju učenici i škola stiču na javnim priredbama u opštini i gradu. Učenici škole osvojili su mnoge nagrade na saveznim, republičkim i gradskim takmičenjima iz svih nastavnih predmeta. Takođe, zapaženi rezultati postignuti su i na konkursima za istraživačke radove, konkursima u oblasti umetnosti i sportskim takmičenjima. Posebno smo ponosni na 30 Oktobarskih nagrada osvojenih u proteklim godinama.

U poslednjih nekoliko godina izuzetno zapažene uspehe postigao je i školski orkestar osvojivši brojne republičke i savezne nagrade i pohvale na međunarodnim takmičenjima.

U školskoj 2002/03. godini škola je formirala Školski razvojni tim (ŠRT) i učestvovala na konkursu Ministarstva prosvete i sporta za dodelu donacije Svetske banke. Nakon edukacije ŠRT je izradio projekat “Eko bašta- znanje i mašta” i našao se među deset beogradskih škola koje su dobile odobrenje za realizaciju projekta u školskoj 2003/04. godini. U prethodne dve godine oformljena je eko bašta i praktikum za prirodne nauke. Svi nastavnici su prošli planom predviđene seminare i radionice. Školske 2004/05. godine počelo se sa formiranjem drugog informatičkog kabineta, a sa radom je počeo i sajt škole www.jelena.edu.rs.
Iste godine škola je dobila kao donaciju UEFA i FSSCG teren za mali fudbal sa veštačkom travom.
Školske 2005/06. godine uključeni smo i u projekat "Prevencija prestupničkog ponašanja" koji sprovodi Zavod za unapređivanje obrazovanja i vaspitanja Republike Srbije i Pedagoško društvo Srbije (u ovom projektu učestvuje 15 škola u Srbiji)

Od školske 2007/08. uključeni smo u projekat "Škola bez nasilja" koji organizuje UNICEF.

Od školske 2009/10. godine uključeni smo u projekat Crvenog krsta "Promocija humanih vrednosti"