Город Вааса основан в 1606 году королем Швеции Густавом Вааса (Ваза) на берегу пролива Кваркен («морское горло»). Еще раньше здесь существовало королевское поместье, использовавшееся как склад провианта для армии. В 1852 г. после грандиозного пожара Вааса, до этого в целом деревянный город, был заново отстроен, а в 1855 г., после смерти императора Николая I, город был переименован в его честь и получил имя Николайстад.
История города тесно связана с борьбой страны за независимость. В начале 1918 года Вааса был столицей белой Финляндии. Именно здесь под командованием генерал-лейтенанта Маннергейма начались первые активные действия против красных финнов.
Город расположен в самом узком месте Ботнического залива – всего в 90 км (43 морские мили) от Швеции. До сих пор Вааса отличается двуязычием и самобытной культурой, с которой можно познакомиться в многочисленных финских и шведских музеях, картинных галереях и театрах. Вааса является и университетским городом - в нём расположены несколько ведущих учебных заведений страны.