История кирхи Ведерайтишкен началась в начале XX в. Первый камень в её основание был заложен в 1906 году. При освящении в качестве лютеранской церкви, кирха получила поэтическое название Занденкирхе – «Церковь на песке». Это было строение из неоштукатуренного кирпича с красивой башней и западным фронтоном, созвучным орденской архитектуре. Внутри кирха имела кафедру, орган и крестильную купель. Говорят, что императрица, супруга германского императора Вильгельма II, подарила кирхе библию в серебряном переплете.
В ходе Второй мировой войны кирха практически не пострадала. В послевоенные годы в ней располагались складские помещения.
В 2005 году здание кирхи было передано православному приходу для восстановления, а позднее Митрополит Смоленский и Калининградский Кирилл освятили храм, который сейчас носит название Церкви Введения во храм Пресвятой Богородицы.