Школа је основана 31. августа 1961. године под називом Гимназија „Слободан Принцип Сељо“.

Од школске 1973/74. године назива се Средњошколски центар „Соколац“. У свом саставу има:

• Гимназију „Слободан Принцип Сељо“
• Школу ученика у привреди

Школске 1974/75. наступају измјене и допуне Рјешења о оснивању Средњошколског центра у Сокоцу. Центар сачињавају:

• Гимназија „Слободан Принцип Сељо“
• Школа ученика у привреди
• Школа са практичном обуком

Школске 1977/78. Центар се конституише као Радна организација средњег усмјереног образовања и васпитања Соколац. Чине је:

• Гимназија „Слободан Принцип Сељо“
• Школа ученика у привреди
• Школа са практичном обуком

Гимназија се укида школске 1980/81.

Школа у Хан Пијеску припојена је школи у Сокоцу од школске 1980/81. године.

Школа мијења назив у Средња школа „Соколац“ од школске 1992/93. године. Те године уписује се гимназија и стручна занимања.

Школа је 18.6.2013. године регистрована као Јавна установа Средњошколски центар „Василије Острошки“ и то је њен садашњи назив.