Автовокзал появился в Выборге в 1931-1932 годах. Его построили по проекту финского архитектора Вяйнё Кейнянена. Он стал первым в Скандинавии. Позже по его подобию строили автовокзалы в Финляндии. Изначально здание было одноэтажным, но позже, в 1937 году, из-за увеличения пассажиропотока архитектор Уно Ульберг его расширил.
