Osnovna škola Brestje izgrađena je za potrebe obrazovanja djece Brestje uz pomoć Ministarstva prosvjete i športa i Grada Zagreba. Inicijator izgradnje bila je mjesna zajednica Novog Brestja na čelu s tadašnjim predsjednikom gospodinom Zdravkom Pašalićem. Kamen temeljac je postavljen 13. prosinca 1997. god. na Svetu Luciju, a postavila ga je tadašnja ministrica Prosvjete i Športa gospođa Ljilja Vokić. Gradnja škole započela je 4. prosinca 1997. god. i za samo godinu i pol izgrađena je prekrasna zgrada na zemljištu površine 16 800 m2. Tada je izgrađena jedna od najmodernijih i najopremljenijih škola u Hrvatskoj veličine 4200 m2 od čega 1700 m2 pripada športskoj dvorani. U sklopu škole postoje vanjski športski tereni za rukomet, košarku, odbojku i tenis, četiri atletske staze po 60 m i skakalište udalj, sve na površini od cca 3000 m2. Školu je uz nazočnost brojnih mještana, roditelja i učenika, gradskih vijećnika i saborskih zastupnika otvorio 19.9.1999 godine tadašnji ministar prosvjete i športa Božidar Pugelnik. Posvetio je župnik Brestja gospodin Branko Picek u nazočnosti prvog ravnatelja škole, gospodina Miše Kutleše.
U školskoj godini 2024./2025. za razrednu nastavu u uporabi će biti udžbenici nakladnika koje su učitelji odabrali za svoje razrede.
Popis udžbenika koji će se koristiti možete pogledati ovdje.