Будинок поштово-телеграфної контори − один із найгарніших символів старого міста. Споруда постала на початку ХХ століття і виконувала функцію Проскурівської поштово-телеграфної контори до початку 1920-х рр.. В радянські часи будинок перебував у відомстві державних установ.
Загалом споруда нагадує невеличкий палац із яскравим геометричним декором. В об’ємній композиції будинку домінує ризаліт парадного входу, який увінчаний високим фронтоном та напівсферичним куполом із шпилем. Над входом — кований напівкруглий балкон.
Будівля має охоронний статус “Пам’ятка архітектури місцевого значення”. Нині тут знаходиться обласний військовий комісаріат.
