La historia de Vaasa se remonta a principios del siglo XIV, cuando los marineros de Norrland, al otro lado del mar, desembarcaron en una tierra llena de bosques que aún era una isla. Esta se convirtió en la primera ciudad de Vaasa, la Antigua Vaasa, la cual fue destruida por un incendio en 1852. Las ruinas de la Antigua Vaasa se encuentran a 7 km de la ciudad actual, en la zona del parque Rauniopuisto, un lugar ideal para dar un paseo. En verano, el parque es un lugar fantástico para organizar un pícnic, mientras que en invierno, la zona se convierte en la mejor colina para trineos de la ciudad. A la vuelta de la esquina, al final del callejón de Adelcrantzinkuja, está la iglesia de Korsholm (construida en 1786), uno de los edificios más bonitos de la región de Vaasa que en sus orígenes fue un tribunal de apelación.