Škola je osnovana 1976 godine da bi samostalni rad počela odlukom osnivača SIZ-osnovnog obrazovanja Gračanica 1989 godine. Djelovala je u stastavu RO Udružene osnovne škole i Predškolske ustanove kao i OOUR-a, a od 1989 godnei. u sastavu škole nalazi se i muzička škola Tešanj. Škola prestaje sa radom 1992 godine. odlukom Skupštine opštine Gračanica, a ponovni rad započinje JU Prva osvnovna škola 1996/97. školske godien. Danas škola radi u sastavu JU OŠ "Hasan Kikić" Gračanica kao Paralelna škola za osnovno muzičko obrazovanje u novoizgrađenom objektu, međutim ona se odvaja 1.02.2021godine i prelazi u JU OŠ“ Muzička škola“ u Gračanici. JU Osnovma muzička škola nalazi se u centru grada. Adresa ,111.Gračaničke brigade br.2.Mjesto , 75320 Gračanica. Bosna i Hercegovina.
U školskoj 2023/24. godini upisani učenici pohađaju nastavu: I, II, III, IV, V i VI razred. Škola ima tri odsjeka i to: instrumentalni klavir, karmonika i gitara. Učenici od I do VI razreda osnovne muzičke škole imaju glavni predmet (harmonika, klavir, gitara, solfeđo-teorija, kamerni ansambl, grupna nastava (hor-orkestar).
Kao Dan škole utvrđen je datum 09.11.