Vaasa byla založena roku 1606 švédským králemKarlem IX. V 18. století se město neobyčejně rychle rozrostlo. Stalo se nejen sídlem zemského soudu, ale i prvním finským městem s veřejnou knihovnou. Ovšem roku1852 byla Vaasa postižena zničujícím požárem, podobně jako i jiná finská města té doby. K několika málo dochovaným stavbám patří budova zemského soudu, přestavěná v roce1863 na kostel.
Poté bylo město znovu vystavěno o 7 km západněji, neboť původní město ztratilo v důsledkupostglaciálního vzestupu zemské kůry přístup k moři. Význam nového přístavu vzrůstal, k čemuž přispělo i propojení železniční tratí v roce1883.
BěhemFinské občanské války v roce1918 se Vaasa stala opěrným bodemBílých brigád vedenýchgenerálem Mannerheimem. Po dobu deseti týdnů, až do znovudobytí Helsinek, byla Vaasa sídlem exilového senátu a tím i faktickým hlavním městem země.
V městě Vaasa jsou tři univerzity. Největší z nich jeVaasan yliopisto (Univerzita Vaasa), kterou navštěvuje přes 4500 studentů.[4] Dále je zdeÅbo Akademi Vasa (pobočka Åbo Akademie Turku) aSvenska Handelshögskolan (Švédská obchodní vysoká škola)