Тепер там знаходиться історичний факультет КПНУ ім. Огієнка.

Кам'янець-Подільська чоловіча гімназія — класична російська гімназія, що діяла в губернському місті Кам'янці-Подільському у 1833—1919 роках.

Першим директором Кам'янецької гімназії став 35-річний колезький асесор Федір Телешов — вихованець Казанської гімназії та педінституту. Федір Якович був енергійним, вимогливим начальником. Однак владолюбство, безконтрольне розпоряджання майном досить суттєво псували враження про нього. Телешов директорував недовго: через два роки його перевели до Кишинева.

Спочатку гімназія розміщувалася аж у трьох місцях. У колишньому (і нинішньому) будинку католицького єпископа (сучасна адреса — Францисканська, 2) були квартира директора гімназії та канцелярія, у колишніх будинках єзуїтів — квартири вчителів, у будинку Бесядовської — класи та квартира інспектора. Приміщення були тісними та старими. Так, 1835 року директор гімназії Андрій Батаровський скаржився: «У всіх класах пічки старі, рами у вікнах майже зогнили, тому, як запевняють пани вчителі, взимку в класах холодно, димно, чадно».

Якщо 1833 року у гімназії навчалося 98 учнів, то у 1835 — вже 221, а у 1839 — 427 чоловік.

На проблеми Кам'янецької гімназії звернув увагу сам імператор Микола І і висловив «діяльне бажання уряду та всього світського стану бачити в цьому губернському місті споруду, достойну гідності та важливості губернської гімназії». Тож 25 червня 1837 року — у 41-й день народження царя — заклали фундамент нового приміщення гімназії. 8 вересня 1841 року збудований корпус освятив архієпископ Арсеній.  Закладення гімназії було обставлено надзвичайно урочисто і відбулося в присутності губернатора, представників різних конфесій, численних глядачів. Для забезпечення духовно-релігійних потреб учнів у гімназії було влаштовано домову церкву Трьох Святителів.

Згідно з архівними документами її було відкрито і присвячено до богослужіння 16 вересня 1872 року.

На першому поверсі розмістилися загальні учнівські квартири, на другому — класи, на третьому жили вчителі. Споруджений у стилі класицизму, будинок ззовні був досить скромний, але водночас і показний.

1851 року актовий зал між другим і третім поверхами перекрили — і влаштували два зали. У 1872—1873 роках у горішньому залі обладнали Трисвятительську церкву. Щоб вона мала баню, то навіть пожертвували залізним гербом Росії, який вінчав фасад.

1913 року гімназія на власні кошти провела в головному корпусі електричне освітлення. 1914 року, під час Першої світової війни, будівля постраждала під час обстрілу міста австрійськими військами.

Рівно сто років (1841—1941) будинок (сучасна адреса — Татарська, 14) вірно служив гімназії та її спадкоємиці — першій школі. Друга світова війна залишила від нього тільки стіни та прорізи вікон і дверей. 1948 року будинок відбудували й віддали під головний корпус педагогічного інституту (нині тут розміщується історичний факультет Кам'янець-Подільського національного університету).