Дом связи, построенный на пересечении улиц Свердлова и Дзержинского, давно стал своеобразной архитектурной эмблемой Петрозаводска. Высокая квадратная башенка с часами и остроконечным шпилем хорошо видна из любой точки в центре города. Это здание для петрозаводского отделения почтовой связи было построено в послевоенные годы (1948–1949) по проекту архитектора А. Андреева. Главными украшениями постройки стали шпиль с молниеобразной эмблемой связистов и куранты на башне. В первые годы после завершения строительства куранты каждый час отбивали время, чем ужасно замучили окрестных жителей, поэтому их бой решено было упразднить.
В настоящее время в Доме связи находится Музей почты.