Гостиница "Выборг" — яркий пример североевропейского неоклассицизма, построенный по проекту архитектора Уно Ульберга. Фасад здания выполнен из красного кирпича и украшен вертикальными арочными оконными проёмами, что придаёт сооружению ритмичность и подчёркивает его монументальность. Массивный карниз завершает строгую композицию, а оформление фасада, интерьеров и детали архитектуры отражают тенденции национального романтизма и функционализма.
Изначально этот дом был частью крупного комплекса, где размещались редакция и типография финноязычной газеты "Карьяла" ("Карелия"), а также офисы и магазины. Торговые помещения на первом этаже арендовали различные организации, в том числе валютный магазин "Берёзка". Часть здания долгое время занимал ресторан "Колумбия", прославившийся сводчатыми потолками и росписями работы финского художника Бруно Туукканена. На верхних этажах находился отель "Кнут Поссе". Кнут Поссе — известный в истории военачальник XV века, прославившийся как один из защитников Выборгского замка в период Шведско-новгородской войны.
В годы Советско-финских войн здание гостиницы сильно пострадало: часть помещений была отдана под госпиталь, а оригинальные интерьеры и отделка во многом были утрачены. После войны комплекс сохранял своё значение как крупнейшая гостиница города вплоть до строительства "Дружбы". Здесь останавливались не только гости Выборга, но и приезжие со всего региона. В 1960-х рассматривался проект расширения гостиницы с созданием отдельного корпуса, но эти идеи не были реализованы. Здание признано объектом культурного наследия регионального значения и охраняется государством.