Первоначально автовокзал был одноэтажным, но в 1936 году его перестроили по проекту всемирно известного архитектора Уно Ульберга (его «перу» в Выборге принадлежат здания
Архива,
Музея изящных искусств и художественной школы, городского Ломбарда (хостел),
редакции газеты «Карьяла» (гостиница «Выборг»),
Певческое поле, здание Финляндского торгового банка, по его проекту была проведена
реконструкция Круглой Башни). С этого времени автовокзал становится двухэтажным, внутри размещались комфортный зал ожидания, кассы, магазины и кафе. Удивительно, но на здании не было часов, часы были на башне дома напротив – дома купцов Сергеевых.