尤迪滕教堂 — 加里宁格勒保存下来的最古老的建筑。最初它是条顿骑士团于十三世纪建立的圣母玛利亚天主教堂。骑士们用粗石和砖块把教堂建成了早期日耳曼哥特式风格。但在十六世纪教堂变成了福音派新教教堂。
尤迪滕教堂的主要圣遗物一直是十五世纪的“新月圣母像”木雕。它的神圣力量吸引了全欧洲的朝圣者包括王室代表来到这里。教堂的墓地里安葬了省长和将军们。众所周知的是教堂在二战中几乎未受破坏,但1945年后被人们不幸忘却。废弃的教堂在1960年代一度处于危险的状态。圣母雕塑、1840年安装的管风琴、十四世纪的手稿 — 一切都已丢失。1980年代教堂被转交至俄罗斯东正教会手中。1988年更名为圣尼古拉教堂并首次投入使用。