Після Фрідріхсгамського мирного договору 1809 року російські полки були розміщені у найбільших містах Фінляндії, зокрема й у Ваасі. Слідом за військовими сюди прибували купці. Зі зростанням кількості православних виникло бажання побудувати в місті православний храм. Особливо активно цю справу підтримував купець Іван Лісіцин, який у 1845 році пожертвував 10 000 рублів на будівництво православної церкви у Ваасі.
Рішення про будівництво храму було прийнято царем у січні 1849 року. На щастя, будівельні роботи не розпочалися відразу, адже в серпні 1852 року місто згоріло. Після перенесення міста будівництво храму довелося планувати заново. Губернський архітектор Карл Аксель Сеттерберг розробив новий план міста, у якому для церкви було відведено місце на площі Олександра (нині Kasarmintori), у найвищій точці міста.
У травні 1861 року фундамент храму вже був викопаний. На прохання губернатора Вааси отцю Іоанну Лекторову, який служив при російському батальйоні у Старій Ваасі, доручили здійснити закладення наріжного каменя. Отець Іоанн освятив камінь для вівтарної частини храму, але звернув увагу на те, що вівтар розташований неправильно: він мав бути орієнтований на схід, а не на південний схід. Виявилося, що весь фундамент храму було закладено в неправильному напрямку, тому його довелося перебудувати. У листопаді 1862 року Сеттерберг за наказом губернатора провів приймальну перевірку храму та схвалив виконані роботи.
Будівництво завершилося наприкінці 1862 року. Купець Лісіцин, однак, не дожив до цього дня: він помер у червні 1847 року у віці лише 63 років. На його могилі на православному кладовищі збудовано невелику каплицю.
Храм був освячений 9 вересня 1866 року і, відповідно до побажання Лісіцина, присвячений святителю Миколаю Чудотворцю.
Новостворена парафія була невеликою — лише 88 осіб, із яких 62 проживали у Ваасі. Решта 26 парафіян мешкали в різних населених пунктах Остроботнії. На той час територія парафії простягалася від Торніо на півночі до Турку на півдні.
Святкова програма 19–20 вересня
У суботу о 17:00 у храмі розпочнеться святкове всенічне бдіння.
У неділю з 9:30 відбудуться освячення води та Божественна літургія. Святкові богослужіння очолить єпископ Хамінський Сергій у співслужінні з духовенством.
У неділю о 18:00 святкування продовжиться концертом. Виступатимуть хор Православної парафії Тампере, хор фінської парафії Вааси Canticum Maris, Pyhän Paraskevan laulajat та Православний квартет.