Первая кирха Патерсвальде сгорела во время прусско-польской войны в 1520-1521 годах. Восстановили её через 20 лет, а в 1869-м снесли. Новая церковь с высокими окнами открылась 9 декабря 1877-го, а спустя четыре года в ней установили орган.
В 1945 году во время обстрела был разрушен шпиль, пострадала и сама башня. После войны здание приспособили под склад и в третий раз перестроили. В 1993-м кирху передали православной церкви, сделали небольшой ремонт. Увидеть историческое здание можно в посёлке Большая Поляна Гвардейского района.