Автором проекта гостиницы является архитектор Ю. Русанов. Строительство здания завершилось в 1939 году. Стиль, в котором выполнено здание, можно назвать «пролетарской классикой» или советским неоклассицизмом.
Строительство гостиницы происходило в два этапа. Сначала в 1939 г.
построили ресторан и закругленную часть с крылом на ул. Энгельса. С началом войны работы прекратились. Недостроенная гостиница пострадала от пожара во время оккупации. Потом здание разобрали на кирпичи. Несмотря на это, фундамент, цокольный этаж из гранита и парадный вход в ресторан хорошо сохранились, и после окончания войны, до 1948 года гостиница была восстановлена в прежнем виде, через двадцать лет достроили еще второе крыло со стороны пр. Ленина.
Проект восстановления гостиницы был разработан знаменитым карельским архитектором К. Я. Гутиным. Благодаря ему была сохранена планировка здания, его объемно-пространственная структура, композиционное решение, которые присутствовали в изначальном проекте Ю. Русанова. Архитектурный стиль фасадов немного изменился, архитектор решил использовать неоклассический стиль, для которого характерны многочисленные лепные украшения. Именно в таком стиле построено большинство зданий в исторической части Петрозаводска.
По мнению Министерства культуры Карелии, здание гостиницы «Северной», обладает сейчас типологической и историко-архитектурной ценностью, и может служить примером строений общественного характера в центре.