Первая кирха в Патерсвальде, построенная в орденские времена, пострадала от пожара во время войны 1520-1521 годов, была восстановлена в 1540-1541 годах, в 1869 году была снесена. 23 июня 1876 года был заложен фундамент новой кирхи в новороманском стиле, открытие которой состоялось 9 декабря 1877 года.