ШКОЛА БУЛА ЗАСНОВАНА У 1818 РОЦІ ПРИ ДОМІНІКАНСЬКОМУ МОНАСТИРІ. ВІД САМОГО ЗАСНУВАННЯ НІМЕЦЬКА БУЛА МОВОЮ ВИКЛАДАННЯ, АЛЕ І УКРАЇНСЬКА БУЛА ОБОВ’ЯЗКОВОЮ.
З 1853 року школа знаходиться у приміщенні на вулиці Підвальній
До 1939 року гімназія була названа на честь польського історика та драматурга Кароля Шайнохи, який був її випускником. В цей же час тут вчився також Станіслав Лем.