Дом связи (главпочтамт) в Петрозаводске был построен в 1931 году. Имя автора первого проекта неизвестно; само здание было решено в модном тогда конструктивистском стиле.

В этом виде главпочтамт до нас не дошел: в 1941 году его почти полностью разрушил взрыв, оставив целыми лишь фундамент и часть стен. К 1950 году Дом связи реконструировали по проекту архитектора А. К. Андреева. Постройка представляет собой два параллелепипеда, сходящихся под прямым углом и соединённых башней. 

В период послевоенной реконструкции на башне установили куранты с боем. Правда, вскоре от боя пришлось отказаться – по просьбе жителей расположенных рядом домов. 

В 2020 году к 100-летию Республики Карелия фасаду главпочтамта был возвращен исторический облик. Часовой механизм пришлось восстанавливать – за годы службы часть деталей полностью износилась.

Сегодня Дом связи занимает филиал Почты России №185035. Адрес: Петрозаводск, ул. Дзержинского, 5. Он же начальная точка отсчета расстояний в столице Карелии.