Seniausias pastatas Kaliningrade laikomas buvusio katalikų ir vėliau liuteronų bažnyčia Juditten Bažnyčios pastatas, įsikūręs ant istorinio miesto pakraštyje. Šiandien pastatas yra Šv Nikolajus bažnyčia vienuolyno.

Data statybos pastate nėra žinoma, tačiau pirmasis istorinis paminėjimas datuojamas 1288 metais, kai katalikų bažnyčia su turtingu interjeru buvo pašventinta kaip Mergelės Marijos bažnyčia. Jis papuošė aukurą ir dažytos freskomis, pagaminti iš aukso, o masinės piligrimystės objektas tarnavo kaip stebuklingas statula Marija stovi ant pusmėnulio mėnulis, šimtmečius stebuklingai išgydyta negalavimų. Bažnyčia buvo pastatyta iš dalies didelių riedulių, iš dalies iš plytų. Iki šios dienos taip pat išgyveno keletą apdailos fasadų elementus į herbais kryžiuočiai didžiųjų meistrų forma. Prie bažnyčios buvo įsikūrusi iš garsių piliečių miesto kapines (iš dalies konservuoti).

Nuo 1948 iki 1985 iš Mergelės Marijos Karaliaučiuje bažnyčios pastatas buvo tuščias ir sunaikinti. Po liuteronų bažnyčia Rusijos stačiatikių bažnyčios griuvėsiai perdavimo atstatė pastatą, o jo teritorija buvo įkurta pirmoji stačiatikių vienuolynas Kaliningrado regione. Istoriniame pastate yra Šv Nikolajus katedra. Nuo 1986 iki šios dienos vyks Katedros paslauga.

Nuo 1999 metų gruodžio, vienuolynas buvo paverstas moterų. Dabar Šv Nikolajus vienuolynas sekmadieninė mokykla organizuoja ir labdaros vakarienė. Aplink senojo pastato yra maža sutvarkytas parkas.

Pritraukimas bus įdomu tiek piligrimų ir mėgėjams istorijos.