6 ноября 1931 года в Петрозаводске открылся Дом связи. Он был построен в стиле конструктивизма (автор проекта неизвестен), недалеко от места, где располагался первый петрозаводский почтамт. В 1941 году почтамт был взорван. После войны в 1946—1950 годах здание было отстроено заново. Почтамт строился по проекту архитектора Л. К. Андреева в «неоренессансном» стиле 1940-х годов, при этом были задействованы сохранившиеся фундамент и стены. Арочные окна и стены были отделаны рустом, цоколь — «рваным» камнем. Завершалось строение башней со шпилем, на которой в 1950 году были смонтированы часы с боем..Здание является объектом архитектурного наследия города. Занимает угловое положение в планировочной структуре улиц. Представляет собой композицию из двух трехэтажных объемов, имеющих форму параллелепипедов, соединенных под прямым углом. Между объемами, визуально разделяя их, расположена угловая башенка, состоящая из трех ярусов, убывающих по высоте. Верхний ярус завершается восьмигранным шатром со шпилем, увенчанным зве