Южнее главных ворот крепости, в небольшом парке, в самой высокой точке острова, находится церковь Суоменлинна (Suomenlinnan kirkko на карте).

Церковь построена во времена русского правления, в 1854 году, и носила имя Александра Невского. Храм был возведен в русско-византийском стиле и имел пять куполов-луковок. Автор проекта - русский архитектор Константин Тон.

С обретением Финляндией независимости, весной 1918 храм стал евангелическо-лютеранским, в результате чего интерьеры претерпели некоторые изменения - были удалены иконы и другие атрибуты православия. В зале были установлены скамейки. Так же были перестроены угловые купола - вместо византийских луковиц появились простые шатры. На волне патриотизма 20х годов власти старались стереть всякие воспоминания о русском владычестве, в частности одна из газет писала "Церковь в русском стиле накладывает уродливый отпечаток на весь остров Суоменлинна".

В 1922 году был объявлен архитектурный конкурс по перестройке храма, победу в котором одержал Эйнар Сьёстрём (Einar Sjöström). Однако левое крыло парламента решительно выступило против "пустой траты средств", и проект положили в долгий ящик. К вопросу вернулись в 1926 году, когда крепость стала приобретать популярность у туристов. В 1927-29 годах была проведена реконстрокция, под руководством Эрла Яклунда (Jarl Eklund), использовавшего чертежи Сьёрстрёма, ушедшего к тому времени из жизни.

В этот период были снесены угловые башни, а над центральной появился густавианский купол. Тогда же в верхней части купола был установлен маяк. Это единственный в мире маяк, в качестве башни которого используется культовое сооружение.