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