芬兰堡教堂是要塞的地标之一。芬兰城堡教堂及其塔楼是赫尔辛基南部天际线不可分割的一部分，是一座功能性灯塔，也是赫尔辛基最受欢迎的婚礼教堂之一。教堂的规划始于1748年要塞建立之初，但最初的计划从未实现。起初，军队的教徒们在并非最初设计用于宗教用途的房间里做礼拜。1808 年要塞移交给俄罗斯后，这里成为东正教社区的所在地，并在埃赫伦斯瓦尔德皇冠工程中建立了一座东正教教堂。

现在的教堂始建于 1849 年，为了修建这座教堂，几座木制房屋被拆除。教堂由康斯坦丁-托恩（Konstantin Thon）设计，于 1854 年竣工。教堂中央的塔楼由四个洋葱头圆顶的小塔楼环绕。教堂周围建有用炮筒和交叉铁链制成的栅栏。

1919 年，芬兰获得独立后，东正教教堂被改建为路德教教堂。圣像壁、可移动的装饰品和艺术品被移走，外观也进行了翻新，变得更加简洁。教堂塔楼上安装了一座灯塔，为船只和空中交通提供导航帮助。灯塔发出四次连续闪光，在摩尔斯电码中是字母 H，代表赫尔辛基。教堂的改建工程包括拆除原教堂的主圆顶和四个塔楼。现在的教堂看起来与原来的教堂大相径庭。赫尔辛基大教堂教区仍在使用这座教堂。