Женская Мариинская гимназия - одно из первых зданий, построенное в 1884г, - после пуска Новоплановского моста. Корпус был построен по одному из образцовых проектов. В центральной части фасада - ризалит с парадным входом. Из-за значительного перепада рельефа, южная часть имеет цокольный этаж. По вертикали фасад расчленен плоскими пилястрами, первый этаж украшен рустом. Здание Мариинской гимназии является памятником градостроения и архитектуры национального значения.
Сохранились фотографии, на которых русский император Николай II на крыльце гимназии принимает парад войск, уходивших на Австро-Германский фронт. Во время Первой мировой войны в здании размещался военный госпиталь, где некоторое время оперировал знаменитый русский писатель Михаил Булгаков.
Мариинская гимназия знаменита и своими выпускницами - ее заканчивали звезды оперной сцены Лидия Липковская и Зинаида Рыбчинская. По словам знаменитого композитора Масне: Лидия - лучшая Манон, которую ему приходилось слышать. В конце XIXв. гимназию закончила Галина Поржецкая - будущая мать знаменитого украинского поэта Николая Бажана. И конечно, две профессиональные революционерки – Евгения Шлихтер и Ольга Разумовская. Обе были активными участницами народной революционной организации Каменца-Подольского. Позже Разумовская переехала в Петербург, где стала членом кружка Натансона, там ее судили на наикрупнейшем процессе революционеров-народников по «Делу 193-х».
В марте-апреле 1944г. в здании размещался штаб обороны города, возглавляемый генералом Беловым. В этот период фашистские войска пытались вновь овладеть освобождённым незадолго до этого городом, развернув на него наступление сразу с трёх сторон.
Сегодня здание Мариинской гимназии используется по прямому назначению - в ней расположился учебно-воспитательный комплекс №8. Это единственная в городе школа с русским языком обучения.