Здание гостиницы «Северная» – один из наиболее узнаваемых архитектурных объектов Петрозаводска. Автором первоначального проекта гостиницы (1934 год) был архитектор Ю.Русанов, который предложил удачное планировочное решение здания в виде двух четырехэтажных корпусов вдоль пр. Ленина и ул. Ф. Энгельса с полукруглой центральной частью фасада, обращенной к перекрестку улиц. Во время войны здание было разрушено.
Послевоенное восстановление гостиницы в 1945‑1947 годах проводилось по проекту архитектора К.Гутина, который, используя сохранившийся фундамент здания, внес значительные изменения как в объемно-пространственную композицию, так и в стилевое решение фасадов гостиницы. Так, для создания более выразительного силуэта здания была уменьшена высота боковых корпусов до трех этажей, а над полукруглой центральной частью был возведен аттик (декоративная надстройка-парапет). Декор здания приобрел классические формы с развитым ордером и обилием лепных украшений белого цвета, контрастно выделяющихся на красно-коричневом фоне рустованных стен.
Является важнейшим историко-культурным объектом и градостроительной доминантой исторического центра Петрозаводска.