Die Geschichte von Vaasa geht bis ins frühe 14. Jahrhundert zurück, als Seefahrer aus Norrland über das Meer fuhren und an einem bewaldeten Ort landeten, der damals noch eine Insel war. An diesem Standort wurde die erste Siedlung von Vaasa – Alt Vaasa – gegründet, die 1852 bei einem Brand zerstört wurde. Deren Ruinen befinden sich 7 km von der heutigen Stadt entfernt im Parkgebiet Rauniopuisto, die sich ideal bei einem Spaziergang erkunden lassen. Im Sommer lädt der Park zu Picknicks ein und im Winter verwandelt er sich in den besten Rodelhügel der Stadt. In unmittelbarer Nähe, am Ende der Adelcrantzinkuja-Gasse, ragt die 1786 erbaute Kirche von Korsholm in den Himmel. Das ursprünglich als Berufungsgericht genutzte Gebäude gehört zu einem der Schönsten der Region Vaasa.