Škola za osnovno obrazovanje odraslih „Braća Stamenković“ osnovana je 1968. godine kao deo Narodnog univerziteta „Braća Stamenković“. U to vreme to je druga ŠOOO na teritoriji opštine Palilula. Naša škola baštini tradiciju ŠOOO „Stari grad“ (1952) i ŠOOO „Palilula“ (1958). Ove dve škole su se integrisale u ŠOOO „Braća Stamenković“ koja se 1990. izdvaja iz sastava NU „Braća Stamenković“ i od tada posluje kao samostalno pravno lice u mreži redovnih osnovnih škola pod okriljem Ministarstva prosvete.

Sve ove decenije i godine Škola je rasadnik znanja i prethodnica ostručenosti i daljeg školovanja za one koji su svoje školovanje započeli sa zakašnjenjem, koji su ga nastavili u našoj školi posle prekida u redovnoj školi ili su na neki drugi način postali učenici/polaznici naše škole kojima je ona oduvek bila „poslednja šansa“ prava i jedina mogućnost da svoje osnovno obrazovanje završe i da tako steknu uslove za rad ili dalje školovanje. Škola je bila i ostala socijalni ventil i ishodište marginalizovanih grupa i žitelja iz socijalno depriviranih sredina kojima je kroz ovaj vid školovanja data prilika da se izvuku iz ekstremno loših životnih uslova i da steknu ravnopravan status sa ostalim građanima u skladu sa svojim mogućnostima.

Škola je do danas prolazila različite mene u svom razvoju prateći društvene promene i (ne)prilike kroz koje smo svi prolazili u ovom nizu decenija. U jednom trenutku škola je imala 130 odeljenja od kojih je najudaljeniji punkt bio u Foči (BIH), a pokrivali smo i danas pokrivamo mnogobrojna područja opštine Palilula i Grocka, delimično Smederevski okrug, ali i sa cele teritorije Beograda, Srbije pa i iz inostranstva.

Danas škola radi na deset lokacija (Uprava, matična škola na Slaviji, Kotež, Borča, Jabučki Rit, Krnjača, Orlovsko naselje, Karaburma (2), Grocka). Našu školu pohađaju prerasli osnovci i odrasli polaznici i to u dva programa: skraćeni i prilagođeni program redovnih osnovnih škola i program Funkcionalnog osnovnog obrazovanja odraslih (Druga šansa).

Po završetku školovanja najveći broj njih zasniva radni odnos u komunalnim i građevinskim preduzećima, neki stiču funkcionalnu osposobljenost za rad (nivo kurseva), pohađaju Srednju zanatsku školu ili redovne državne srednje škole pa i privatne srednje škole. Ovo je najbrojnija grupacija naših učenika/polaznika ali s vremena na vreme našu školu pohađaju i darovita deca muzičkih, baletskih škola i sportisti koji na ovaj način usklađuju svoje školske/sportske obaveze u dve škole.

Višedecenijska tradicija, odlični kadrovi i renome koji je potvrdilo vreme prva su stanica na koju se javljaju i prijavljuju učenici/polaznici iz Beograda ali i iz Srbije i inostranstva; pri čemu mnogi od njih imaju višegeneracijsko iskustvo školovanja u našoj ustanovi.