Кирха Юдиттен – самое старое сохранившееся здание в Калининграде. Первоначально это была католическая церковь Девы Марии, которую построил Тевтонский орден в XIII веке. Рыцари ордена выбрали для храма стиль раннегерманской готики из грубых валунов и кирпича. Но в XVI веке церковь перешла к евангелической конфессии.
Главной реликвией кирхи Юдиттен всегда была деревянная скульптура «Мадонна на полумесяце» XV века. Её чудодейственная сила привлекала сюда паломников со всей Европы, в том числе представителей королевских династий. На кладбище кирхи хоронили губернаторов и генералов. Интересно, что здание храма почти не пострадало во время Второй мировой войны. Но после 1945 года о нём забыли. Оказавшись заброшенной, кирха в 1960-х пришла в аварийное состояние. Статуя Мадонны, установленный в 1840 году орган, росписи XIV века – всё это было утеряно. В 1980-х годах кирху передали Русской православной церкви. Первая служба в теперь уже Свято-Никольском храме прошла в 1988 году.