Osnovna škola u Sokolu počela je sa radom 1949. godine, kao četverorazredna osnovna škola. Od školske 1955/56.godine škola nosi naziv Osnovna škola «Husejn Sumbić» Soko, kada dobija status centralne škole, a u svom sastavu ima područna odjeljenja u MZ-a Škahovica i Piskavica.

Godine 1963. škola gubi samostalnost i pripaja se Osnovnoj školi «Hasan Kikić» Gračanici, kao njeno područno odjeljenje, da bih od 01.01.1979. godine škola u Sokolu ponovo postala samostalna.
Kao javna ustanova osnovana je 29.04.1991. godine Odlukom Skupštine opštine Gračanica broj:06-023-1-47/91 pod imenom Osnovna škola «Husejn Sumbić» Soko.
Pod novim tj. današnjim imenom JU OŠ „Soko“ osnovana je 11.05.1993.godine, Rješenjem broj: 01-023189/93. Upisana je u sudski registar kod Višeg suda u Tuzli pod brojem:4-329 od 02-07.1996.godine.
Škola pokriva školsko područje mjesnih zajednica Soko, Škahovica i Piskavica. Centralna škola u Sokolu je devetogodišnja dok su područne škole u Škahovici i Piskavici četverorazredne.