Будинок чоловічої гімназії зведений у стилі класицизму в 1837-1841 рр. На першому поверсі навчального закладу розміщувалися квартири учнів, на другому – класи, а на третьому жили вчителі. У 1872-1873 рр. всередині споруди облаштували церкву Трьох Святителів. Упродовж ХІХ ст. у гімназії навчалося від 250 до 650 учнів. 1914 р. будівля постраждала під час обстрілу міста австрійськими військами. 1916 р. тут облаштували військовий шпиталь. Друга світова війна залишила від гімназії тільки стіни та прорізи вікон і дверей. 1948 р. будинок відбудували та віддали під головний корпус педагогічного інституту (нині тут розміщується історичний факультет Кам’янець-Подільського національного університету імені Івана Огієнка).
