Osnovna škola Ivana Brlić-Mažuranić nalazi se u slavonskobrodskom naselju Budainka, čija je povijest usko povezana s razvojem škole i zajednice. Sam naziv naselja potječe od pukovnika Brodske krajine Adama Budaja, koji je stanovnicima darovao zemljište između Brodskog Varoša i Slavonskog Broda, čime je potaknuto naseljavanje Budainke.

Razvoj naselja započeo je potkraj 19. stoljeća, nakon izgradnje željezničkih pruga Slavonski Brod – Vinkovci (1878.) i Slavonski Brod – Nova Gradiška (1889.). Doseljenjem mađarskih željezničara te otvaranjem Tvornice vagona (1921.) i pilane, Budainka se dodatno ubrzano naseljava. Djeca su tada pohađala škole u Slavonskom Brodu i Brodskom Varošu, no s vremenom je broj učenika prerastao kapacitete tih škola.

Upravitelj škole u Brodskom Varošu Gabrijel Lovreček bio je ključna osoba u zagovaranju izgradnje škole upravo na Budainci, gdje je broj učenika bio najveći. Godine 1930. izrađen je projekt za jednokatnu školsku zgradu s dvije učionice i dva učiteljska stana. Već sljedeće godine, 1931., škola je dovršena, a nastava je započela 18. rujna s ukupno 246 učenika i dvoje učitelja. 1933./34 dolazi treća učiteljica, 1935. postavljena je četvrta učiteljica, a brojnost učenika u razrednim odjelima je od 44 do 61 učenika.

Godine 1941. školske prostorije koristi njemačka vojska, zgrada biva oštećena, a nastava se održava u dvorištu. U poratnom razdoblju (1946.) uvedena je električna energija u školu, a 1947. škola broji 223 učenika. Učitelji 1948. organiziraju tečajeve opismenjavanja odraslih. Sljedećih godina uređuje se školsko igralište, pokreće mliječna kuhinja, a 1953. zasjala je prva vanjska rasvjeta na Budainci.

Škola se brzo razvija. Do 1957./58. ima šest razrednih odjela, ali i dalje samo dvije učionice, što rezultira nastavom u tri smjene. Godine 1960. započinje dogradnja, a iste godine škola postaje potpuna osnovna škola – učenici više ne prelaze u druge škole nakon 4. razreda. U idućim godinama, zbog prenapučenosti, radi se i u četiri smjene. Prizemlje se 1963. adaptira u dodatne učionice i administrativne prostore. Godine 1964. školi je pripojena škola Brodski Varoš s područnom školom Gromačnik.

Razoran potres 13. travnja 1964. uzrokovao je velika oštećenja na školskoj zgradi pa se nastava privremeno održava pod šatorima. Godine 1965. škola broji 942 učenika u 31 razrednom odjelu, a nastava traje od 6:30 ili 7:00 i do 18 ili 19 sati. Kasnih 1960-ih dio razrednih odjela privremeno pohađa školu Mika Babić (današnja škola Hugo Badalić). Novo krilo s pet učionica useljeno je 1970., a 1971. škola broji čak 1002 učenika u 33 razredna odjela.

Godine 1978. započinje novo širenje: otkupljuju se okolne kuće i vrtovi za izgradnju šest dodatnih učionica, kabineta, praktikuma, radionica i sportske dvorane. Novi prostori useljeni su 1980., a škola prelazi na rad u dvije smjene. Godine 1985. uvodi se novi nastavni plan s opisnim ocjenjivanjem u razrednoj nastavi.

Škola se estetski ističe 1987. godine, kada učiteljica likovne kulture Đurđa Vilagoš s učenicima oslikava unutrašnje i vanjske zidove motivima iz djela Ivane Brlić-Mažuranić. U Domovinskom ratu 1991. nastava se organizira putem radija i u manjim grupama po kućama. Učitelji i učenici bili su izmješteni u više gradova u Hrvatskoj i Europi. 1992. godine oštećen je krov školske dvorane.

U novije vrijeme škola bilježi infrastrukturne i organizacijske pomake. Školske godine 2019./20. razredna nastava prelazi u jednosmjenski rad u matičnoj školi. Tijekom 2021./22. dograđene su još dvije učionice, čime su stečeni uvjeti za jednosmjenski rad i u predmetnoj nastavi.

Osnovna škola Ivana Brlić-Mažuranić na Budainc i tako već gotovo stoljeće predstavlja važan temelj obrazovanja i zajedništva u ovom dijelu Slavonskog Broda, prilagođavajući se potrebama svojih učenika, vremena i društvenih okolnosti.