Škola počinje sa radom kao četverogodišnja narodna škola, na osnovu rješenja NOO-e broj 14241/01. Od 1. 10. 1957. godine prerasta u osmogodišnju školu i tada dobija naziv VII Rejonska osnovna škola. Rješenjem NOO-e broj 01- 2558/1 od 23.12.1959. godine mijenja naziv u Osnovna škola « Petar Kočić «. Školske 1972/73. god. tadašnja petorazredna škola u Doknju pripojena je ovoj školi i dobija status područna škola «Dokanj». Područna škola udaljena je od matične škole 5 km.

Današnji naziv JUOŠ « SOLINA» , škola nosi od 20. aprila 1993. godine.Škola je upisana u sudski regostar kod Višeg suda u Tuzli pod brojem U/1585/93 od 19.6.1993. godine. Pored upisa u sudski registar škola je upisana i u registar osnovnih škola koje vodi Ministarstvo pod brojem 74, na strani 74. od 20.3.2001. godine.