Korijeni Prve OŠ Srebrenik potiču od prije 58 godine. Naime, 20. septemba 1957. godine odlukom narodnog
odbora općine Srebrenik, formirana je prva puna OŠ sa sjedništem u Rapatnici koja je tada imala 13 odjeljenja od 1-8 razreda, 520 učenika i 7 prosvjetnih radnika. Prva generacija na području općine Srebrenik završava punu osnovu školu u trajanju od 8 godina školske 1958/59. 18.11.1963. godine izgrađena je i useljena prva zgrada OŠ u Srebreniku – montažnog tipa (zvana baraka), ali u to
vrijeme bila je jedna od najljepših zgrada.
Imala je 6 učionica sa pratećim prostorom tako su učenici 5,6,7 i 8-og razreda počeli pohađati školu u Srebreniku koja se zvala OŠ “Bajazit Kešetović” sa 7 područnih škola.
Tako prva generacija završava OŠ u Srebreniku 1963/64 školske godine. Zbog velikog priliva učenika ubrzo “baraka” postaje pretijesna, pa je sagrađena nova školska zgrada, koja je počela sa radom 1971/72 školske godine.
Pošto se broj učenika veoma brzo povećavao, 1975 godine izvršena je podjela OŠ “Bajazit Kešetović” na dvije škola i to: jedna sa sjedišem u Rapatnici sa istim imenom, a druga u Srebreniku sa novim nazivom “Mehmed Ibrahimović”. U Novembru 1977. godine u Srebreniku se formira srednjoškolski centar u zgradi OŠ, a osnovna škola seli u novo izgrađenu zgradu sa 12 učionica
i 2 kabineta, bez fiskulturne sale, gdje se i dan danas nalazi.