Здание, где в мужской гимназии учились в 1890–1895 гг. революционер Окулов Алексей Иванович, в 1899–1900 гг. первый хакасский учёный Буда Николай Мартемьянович, в 1882–1891 гг. художник Каратанов Дмитрий Иннокентьевич, в 1886–1892 гг. архитектор Чернышев Леонид Александрович и др. революционеры, учёные и деятели культуры

Каменное здание гимназии было построено в 1889–1891 годах. Ранее гимназия размещалась в старом деревянном доме горного инженера Ивана Ребикова, который со временем перестал соответствовать нуждам учебного заведения. Проект основного здания разработал архитектор Петр Климов, позже он был частично видоизменен архитектором Максимилианом Арнольдом. Здание выполнено в формах эклектики. В 1892 году в нем была освящена домовая церковь во имя святых Кирилла и Мефодия.