Расположена на Железнодорожной улице в центре города, на берегу Большого Ковша (набережная 40-летия ВЛКСМ) вблизи от Вокзальной площади с городским автовокзалом и железнодорожным вокзалом. Здание гостиницы считается одним из самых удачных сооружений советского времени в Выборге и включено в перечень памятников архитектуры.
В ходе восстановления Выборга после Великой Отечественной войны место многих бывших отелей (таких, как «Бельведер» и «Рауха») заняли жилые дома, и большая часть городских гостиничных мест была сосредоточена в гостинице «Выборг», в послевоенный период являвшейся крупнейшим отелем не только города, но и всей Ленинградской области[1]. В связи с развитием туристической отрасли в 1960-х годах появился проект строительства нового гостиничного корпуса на участке, примыкающем к гостинице «Выборг», но городская общественность воспрепятствовала сносу расположенного на этом месте памятника архитектуры — особняка Ф. И. Сергеева, и в итоге было принято решение о возведении здания гостиницы неподалёку от Вокзальной площади, по соседству с бывшей гостиницей «Hospiz».
Проект здания отеля международного класса «Б» на 180 номеров был выполнен институтом «ЛенНИИпроект» под руководством заслуженного архитектора РСФСР В. Н. Щербина. Сохранились эскизы 1978 года, отражающие переход от идеи высокого прямоугольного здания к сложной композиции, состоящей из нескольких объёмов и напоминающей усечённую ступенчатую пирамиду[2][3][4][5][6][7]. Отель включал ресторан (с помещениями банкетного зала, валютного бара, буфет-бара) на 350 человек, конференц-зал, а также «салон красоты» и сауну с бассейном. Гостиница построена в 1982 году по заказу Госкоминтуриста СССР финской фирмой «Перусюхтюмя», с финской стороны строительством занимался архитектор Илмо Вальякка[фин.][8]. В качестве соавтора проекта упоминается также Л. К. Варшавская[9].
Гостиница, основными постояльцами которой долгое время были граждане Финляндии, получила название в знак политики добрососедства, проводившейся правительством этой страны.
Все необходимые устройства и механизмы, а также мебель, текстиль и посуду поставила согласно контракту финская фирма-подрядчик. Она же осуществила обучение технического персонала. В гостинице установлены финские лифты «KONE TMS 200» (год выпуска 1981), которые функционируют и по сей день (после модернизации). При строительстве и отделке интерьеров была использована не только современная техника, но и самые эффективные и практичные материалы того времени: мрамор, паркет, ковролин, текстильные обои. Престижным местом отдыха стал оригинально оформленный гостиничный ресторан с золочёными шарами на фоне синих «под замшу» стен и зеркальным потолком над танцплощадкой[10].