86-87, 130.
Liczba członków parafii systematycznie rosła, zwłaszcza gdy od 1813 roku stacjonował w mieście pułk piechoty (Infanterie-Regiment). 16 sierpnia 1817 roku parafia, zarządzeniem królewskiego ministerstwa do spraw wewnętrznych, została podniesiona do rangi superintendentury, do której należały ponadto parafie m.in. w: Frombork, Pfahlbude przy ujściu Pasłęki, Pierzchały, Zawierz, Rogity i Rudłowo.
Dotychczasowy „Dom Boży” w ratuszu garnizonowego Braniewa stawał się zbyt ciasny dla parafii, zaczęto zabiegać o pozwolenie na budowę kościoła. W 1826 roku, dzięki wsparciu państwa, parafia otrzymała na budowę nowego kościoła dotację w kwocie 53 196 talarów, 13 groszy srebrnych i 9 fenigów. Projekt nowej świątyni wykonano w Wyższej Deputacji Budowlanej w Berlinie, pod nadzorem architekta Karla Friedricha Schinkla. Prace budowlane rozpoczęto w 1830 roku przy ul. Królewieckiej, na parcelach budynków spalonych w pożarze miasta w 1824 roku. Inwestycję prowadzili kolejno powiatowi inspektorzy budowlani: George Rehefeld i August Bertram. Poświęcenie nowo wybudowanej świątyni nastąpiło 19 listopada 1837 rokuHeimatbrief für den Kreis Braunsberg, Die evangelische Kirche im Kreis Braunsberg, 1993.