Когда-то городская почта находилась в выкупленном у семьи Векрутов доме № 3 на
Екатерининской (Крепостной) улице, там, где сейчас расположена
«Таверна». Когда места стало не хватать, были арендованы помещения напротив,
в доме АО «Эрнен». В конце XIX века городские власти приняли решение о строительстве нового здания почты. На эти цели выделили рекордные 550 000 финляндских марок.
Проект почтамта разработал губернский архитектор Якоб (или, как он сам предпочитал называть себя по-французски, Жак) Аренберг. По его проектам уже были построены многие здания нового центра Выборга, образовавшегося после разбора Рогатой крепости, в том числе дом губернатора на Екатерининской (Крепостной) улице и новое здание губернского правления на улице Поссе (Советской). Перед началом проектирования архитектор посетил почтамты в Швеции, Дании, Германии, Голландии и Бельгии. Работая в стиле неоклассицизма, он вдохновился дворцом Дроттнингхольм, расположенным в пригороде Стокгольма.