Istorija osnovnog obrazovanja na nekadašnjem Vračarskom polju, današnjoj Zvezdari, počinje u vreme kada su ovim krajem dominirala seoska naselja i samo jedna gradska škola. Nagli priliv stanovništva i industrijski razvoj početkom 20. veka stvorili su potrebu za novom školom koja bi prihvatila decu radničkih porodica koje su naseljavale potez od Đerma ka periferiji.
Prvi koraci napravljeni su školske 1927/28. godine, kada se nastava izvodila u specifičnim uslovima – u čak četiri iznajmljene privatne kuće. Među njima je bila i čuvena „Žickova kafana” u ulici Živka Davidovića, koja kao svedok tog vremena stoji i danas.
Prekretnica se dogodila 1930. godine, kada počinje izgradnja namenske školske zgrade na zemljištu koje su zajednici plemenito poklonili Nastasija i Živko Davidović. Odlukom Ministarstva prosvete, škola 1931. godine dobija ime „Ćirilo i Metodije”, a svoja vrata prvim đacima zvanično otvara školske 1932/33. godine.
U narednim godinama, zajedničkim trudom grada i roditelja, škola je rasla i dobijala svoj konačni izgled. Do 1936. godine dograđene su nove učionice, a školsko dvorište i mali park postali su omiljeno mesto za okupljanje. Program je tada trajao četiri godine, a uz račun i jezik, đaci su sticali i praktična privredna znanja, učili lepo pisanje i razvijali se kroz telesno vežbanje.
Danas, skoro vek kasnije, OŠ „Ćirilo i Metodije” stoji kao simbol zajedništva i trajanja, podsećajući nas na vreme kada se znanje osvajalo sa puno entuzijazma, iz skromnih učionica koje su postavile temelj obrazovanja na našoj opštini.