符拉迪沃斯托克的圣保罗教堂是北德哥特式建筑的代表，也是该市最古老的教堂建筑，建于1907-1909年，位于市中心鹰巢山附近的山丘上。 新教教堂始建于19世纪末，独特的结构以不寻常的建筑设计立即引起人们的注意。美丽的红砖外墙，带有尖顶的拱门，彩色玻璃窗，高高的钟楼-教堂的风格类似于欧洲的一座古老哥特式教堂。
1997年，该教堂移交给了远东的路德教会，与此同时，德国将该教堂列入了国外德国文化的历史遗迹清单，此外，该国还部分资助了修复工作。 来俄罗斯海参崴旅游的游客不仅对外观和内部装饰感兴趣，而且还会聆听令人赞叹的风琴音乐。除了神圣的仪式和古典音乐会，慈善活动经常在这里举行。