Kirken hører til Uleåborg stift i Den finske ortodokse kirke, og har sitt navn etter Nikolas av Myra. Den ble bygget i 1866, og er tegnet av den svenske arkitekten Carl Axel Setterberg. En menighet på om lag 1500 medlemmer i Vasa og omegn sogner til kirken.