Школа је основана 31. августа 1961. године под називом Гимназија „Слободан Принцип Сељо“.
Од школске 1973/74. године назива се Средњошколски центар „Соколац“. У свом саставу има:
Школске 1974/75. наступају измјене и допуне Рјешења о оснивању Средњошколског центра у Сокоцу. Центар сачињавају:
Школске 1977/78. Центар се конституише као Радна организација средњег усмјереног образовања и васпитања Соколац. Чине је:
Гимназија се укида школске 1980/81.
Школа у Хан Пијеску припојена је школи у Сокоцу од школске 1980/81. године.
Школа мијења назив у Средња школа „Соколац“ од школске 1992/93. године. Те године уписује се гимназија и стручна занимања.
Школа је 18.6.2013. године регистрована као Јавна установа Средњошколски центар „Василије Острошки“ и то је њен садашњи назив.