Давне, 1961. године, основана је гимназија „Слободан Принцип Сељо“ у Сокоцу. Школске 1973/74. године школа се оснива као Средњошколски центар Соколац, који чине гимназија и школа ученика у привреди, а већ сљедеће школске године центру се придодаје и школа са практичном обуком. 1987. године школи у Сокоцу припојена је, као њена подручна школа, средња школа из Хан Пијеска.
Школске 1992/93. године школа мијења назив у Средња школа Соколац. Од школске 2012/13. године школа носи назив Средњошколски центар „Василије Острошки“. Свечаном академијом 2011. године обиљежили смо 50 година постојања и успјешног рада.
О успјеху најбоље свједочи то што су некадашњи ученици данас доктори наука, врсни стручњаци, успјешни спортисти и угледни грађани нашег града, али и многих свјетских градова гдје су их животни путеви одвели.