Sie stand an Stelle der alten Reformierten- und Garnisonskirche. Der erste Kirchenbau begann durch General von Lossow, fertig gestellt wurde die Kirche 1778. Bis 1817 blieb sie die reformierte Kirche, wurde 1842 wegen Baufälligkeit geschlossen. Ein Neubau erfolgte 1856. Die Neue Kirche, auf dem Markte gelegen, war ein gotischer Ziegelrohbau mit einem 148 m hohen Turm. Letzter deutscher Pfarrer war Harry Goronzy. In den Kriegswirren 1944/45 wurde das Gotteshaus zerstört und war bis auf den Turm ausgebrannt. Laut Zeitzeugenberichten wurde der Turm der Neuen Kirche 1956 abgerissen. Die Kirche wurde nicht wieder aufgebaut.
Bild: Goldap - Neue Kirche, ca 1952
(Quelle: Das Ostpreußenblatt, 05.09.1953)