La iglesia fue construida como homenaje al Gran Duque Nicolás I, zar de Rusia; hasta la independencia de Finlandia en 1917, se llamó "Iglesia de San Nicolás".