The granite station building was built in 1913 by Finnish State Railways, now known as VR Group, but was destroyed as retreating Soviet troops blew it up in the Continuation War in 1941.

The original building bore a close resemblance to Eliel Saarinen's other famous work, the Helsinki Central railway station.

In the tradition of a pair of male human figures on each side of the main entrance of the Helsinki Central station, the Vyborg station had a statue of a bear standing on a pedestal on each side of the main entrance.

The modern station building, built in Soviet times, represents the typical Stalinist style.

The station building has ticket sales, a café, a magazine kiosk, a currency exchange office, and deposit boxes.