Здание гостиницы «Северная» было построено в 1936—1939 годах по проекту архитектора Ю. Русанова в стиле «пролетарской классики», начальной стадии неоклассицизма в советской архитектуре. При строительстве объем здания гостиницы был разбит на две очереди. Первая — закругленная часть и крыло по улице Энгельса с рестораном — была построена в 1939 году, а возведению второй (крыло по пр. Ленина) помешала начавшаяся война. Во время Великой Отечественной войны здание сильно пострадало: в начале оккупации города оно выгорело в результате пожара, а затем в 1943—1944 годах было разобрано на кирпич. Однако сохранившиеся в хорошем состоянии фундаменты, гранитный цоколь, входное крыльцо в ресторан и железобетонные перекрытия над подвалом позволили в 1945—1948 годах восстановить гостиницу в прежних габаритах, а также возвести крыло по проспекту Ленина.
На сегодняшний момент здание гостиницы «Северная», сохранив практически все исторические ценностные характеристики, представляет значительный историко-архитектурный и типологический интерес как пример зданий общественного назначения в застройке центра Петрозаводска, обладает выразительным архитектурным обликом, играет ключевую градостроительную роль в историческом центре города.