Дом связи был возведен по проекту архитектора А.К.Андреева в 1946‑1948 годах в центре Петрозаводска, на пересечении улиц Свердлова и Дзержинского. Изначально здание было предназначено для обеспечения услуг связи и продолжает использоваться в этих же целях до настоящего времени.
Здание кирпичное, представляет собой композицию из трехэтажных объемов, Г‑ и Т‑образной формы в плане. Два основных, поставленных перпендикулярно объема визуально разделены прямоугольной в плане башенкой, которая состоит из трех ярусов, убывающих по высоте, и завершается восьмигранным шатром со шпилем. Главный вход в здание решен в виде глубокой лоджии. Система планировки – коридорная, за исключением угловой части, в которой расположен операционный зал. В формах и декоре здания присутствуют мотивы архитектуры раннего Возрождения: рустованные стены, богато декорированный карниз, поэтажные тяги, арочные окна.
Дом связи является характерным примером постройки в неоренессанском стиле, практиковавшемся в советской архитектуре конца 1940‑х годов, имеет важное градостроительное значение как архитектурная доминанта двух центральных улиц города.
В 1969 году к корпусу, расположенному по ул. Свердлова, была выполнена пристройка (архитектор ‒ Л.П.Елохина) в архитектурном стиле советского функционализма 1960‑х годов.