Szkoła Powszechna w Sokółce powstała w 1918 roku, w czasie, gdy na tych terenach administrowali wciąż Niemcy. Mieściła się początkowo w budynku, w którym od 1912 roku funkcjonowało rosyjskie gimnazjum (u zbiegu dzisiejszych ulic Ściegiennego i Mickiewicza).