Školu je osnovalo Ministrarstvo prosvjete NR BiH 1948. godine pod nazivom “PRVA REALNA GIMNAZIJA”. Svečano otvaranje je bilo 30.09.1948. godine. Nastava je otpočela 1949. godine sa 98 učenika i 4 učitelja.
Rješenjem Narodnog odbora opštine broj: 6266/56 od 25.08.1956. godine škola je organizovana u “Prvu osmogodišnju školu”. U školskoj 1956/57. godini bilo je ukupno 652 učenika od I do VIII razreda.
Na prvoj sjednici školskog odbora 22.09.1960. godine donesena je odluka da se škola zove “Mitar Trifunović Učo” Gračanica.
Rješenjem Višeg suda u Tuzli broj: U/L-1731/96 od 02.07.1996. godine škola je verifikovana pod nazivom “JAVNA USTANOVA DRUGA OSNOVNA ŠKOLA” Gračanica.
Školsko područje “Druge osnovne škole” u Gračanici gravitira na području četiri mjesne zajednice: Gračanica, Pribava, Donja Lohinja i Gornja Lohinja.
Centralna škola obuhvata dio područja Mjesne zajednice Gračanica, tj. naselja Ritašići, Riječka, Luke, Hajdarovac, Lipa 1, Lipa 2, Korića Han, Grabovac i dio MZ Pribava.
Područna škola Donja Lohinja obuhvata područje MZ Donja Lohinja, Gornja Lohinja i dio Pribave. Naselje Donja Lohinja udaljeno je 6 km od Gračanice, a Gornja Lohinja 12 km. Svi učenici iz Gornje Lohinje su putnici i putuju u Donju Lohinju autobusom.
Područna škola Pribava je novosagrađena područna škola u kojoj nastavu pohađaju učenici koji stanuju u mjesnoj zajednici Pribava.