Nejstarší budova v Kaliningradu je považována budova bývalé katolické a později luteránského kostela Juditten církve, která se nachází na okraji historického města. Dnes je budova kostel svatého Mikuláše v klášteře.

Datum výstavby budovy není znám, ale první historická zmínka se datuje do 1288 roku, kdy katolická církev s bohatým interiérem byl vysvěcen jako kostel Panny Marie. Ten zdobí oltář a maloval nástěnné malby, vyrobené ze zlata, a předmětem masové pouti sloužil jako zázračná soška Panny Marie stojící na půlměsíci, po staletí zázračně vyléčených z onemocnění. Kostel byl postaven částečně z velkých balvanů, částečně z cihel. K tomuto dni přežila i některé prvky výzdoby fasád ve formě erby německých rytířů velmistrů. V blízkosti kostela se nacházel hřbitov významných občanů města (částečně zachována).

Od roku 1948 do roku 1985 budova kostela Panny Marie Koenigsberg byla prázdná a zničeny. Po převodu ruin Lutheran kostela ruské pravoslavné církve obnovil stavbu, a jeho území bylo založil první pravoslavného kláštera v Kaliningradské oblasti. V historické budově, je chrám svatého Mikuláše. Od roku 1986 až do dnešního dne se konalo ve službě katedrále.

Od prosince 1999 byl klášter přeměněn na dívku. Nyní Mikuláš klášter nedělní škola přehledné a charitativní večeře. Kolem staré budovy je malý krajinářský park.

Lákadlem bude zajímavé jak poutníky a milovníky historie.