Period od osnivanja do rata
Osnovna muzička i baletska škola „Novo Sarajevo“ osnovana je odlukom SO Novo Sarajevo od 16.09. 1980. Novembar'', a počela je sa radom 01.10.1980. godine. Sjedište škole je bilo u prostorijama Doma kulture ''Vaso Pelagić'', a nastava se izvodila u Domu kulture ''Hrasno'', i u dvanaest osnovnih škola sa minimalnim nastavnim sredstvima i iznajmljenim namještajem. U školskoj 1980/81 godini imala je 458 učenika, a u narednoj godini taj je broj povećan za 200 učenika koji su pohađali sljedeće odsjeke:
- Odsjek za klavir
- Odsjek za violinu
- Odsjek za gitaru
- Odsjek za klarinet
- Odsjek za flautu
- Odsjek za harmoniku
Radeći pod veoma nepovoljnim uslovima škola je u prvoj godini uspjela da iziđe iz anonimnosti preko 4 javna koncerta od kojih je prvi održan 04. aprila 1981.godine povodom dana oslobođenja Sarajeva.
Školske 1981/02 godine obezbjeđen je adekvatan prostor za izvođenje nastave u prostorijama Osnovne škole ''29. Novembar'' u ulici Đure Salaja 43. U narednom periodu postojala je velika zainteresovanost muzički nadarene djece za pohađanjem ove škole, tako da je škola proširila i sadržaj muzičkog obrazovanja uvodeći nove odsjeke i to:
- Odsjek za balet
- Odsjek za solo-pjevanje
- Odsjek za trubu
- Odsjek za hornu
Kontinuitet uspjeha i podizanja nivoa rada i rezultata nastavio se sve do početka rata.
2. Ratni period
Zbog ratnih dešavanja 1992.godine škola biva prinuđena da dislocira svoj rad iz naselja Grbavica, koje je bilo okupirano u slobodni dio Sarajeva .Uprkos ratnim uslovima škola nastavlja sa svojim aktivnostima tj. nastava se odvija u neuslovnim prostorima i privatnim stanovima, te organizuje koncerte.
3. Poslijeratni period
Obzirom da su prostorije na Grbavici bile u potpunosti devastirane, škola nastavlja sa radom u ratnim prostorijama sve do 1998. U ovom periodu je izvršena adaptacija školskog prostora u naselju Grbavica što je omogućilo nastavak rada u matičnim prostorijama. Nakon povratka u svoje prostorije škola nastavlja tamo gdje je 1992. godine stala odnosno nastavlja svoj rad sa sljedećim odsjecima:
- Odsjek za klavir
- Odsjek za gitaru
- Odsjek za violinu
- Odsjek za violončelo
- Odsjek za klarinet
- Odsjek za saksofon
- Odsjek za flautu
- Odsjek za trubu
- Odsjek za harmoniku i
- Odsjek za balet
Danas škola raspolaže sa 14 kabineta za izvođenje individualne i grupne nastave, te dvije koncertne - baletne sale. Sve prostorije su u potpunosti opremljene nastavnim učilima i pomagalima potrebnim za izvođenje predmetne nastave.
Školske 2005/06. godine Osnovna muzička i baletska škola ''Novo Sarajevo'' u saradnji sa opštinskim organima Ilijaš otvara područno odjeljenje u Ilijašu i to sljedeće odsjeke: klavir, gitara i harmonika.