Pierwszy kościół ewangelicki w Szczytnie powstał w XVI w. po przejęciu przez protestantów w okresie reformacji, jedynego wówczas w mieście budynku kościoła katolickiego. Pierwsze lata nie były szczęśliwe, gdyż już w czasie wojny polsko – krzyżackiej w latach 1520 – 1521 budowla spłonęła. Prawdopodobne jest, że kościół został odbudowany już ok. roku 1525, gdyż z tego okresu pochodzą zapiski o pierwszym ewangelickim proboszczu. Następne lata, to następne cztery pożary: 1638, 1653, 1669 i 1698. Po każdym pożarze kościół był odbudowywany, w tym czasie nabożeństwa odprawiano w jednej z sal zamku.
Na początku XVIII w. podjęto decyzje o wzniesieniu nowej świątyni, prace rozpoczęto już w roku 1714, ale za oficjalne lata budowy podaje się 1717 – 1719. Patronem tej budowy był sam król Fryderyk Wilhelm I, który ofiarował większość potrzebnych materiałów budowlanych. Kościół zbudowany jest w dużej mierze z ręcznie robionej cegły, użyto również kamienia polnego i zaprawy wapiennej. Przez ponad 250 lat los obszedł się ze świątynią bardzo łaskawie, nie ucierpiał nawet podczas dwóch wojen światowych. Przez ten okres dokonano tylko niewielkich zmian; w 1862 roku wymieniono organy, a w latach 1906 -1907 nadbudowano wieżę i wykonano nowe pokrycie dachu, odnowiono wnętrza, ołtarz i ambonę.
Dopiero rok 1970 przyniósł dotkliwe straty dla tej pięknej budowli. 10 października dokonano celowego podpalenia, całkowitemu zniszczeniu uległy organy, znacznemu nadpaleniu uległ strop przy wieży. Prace remontowe trwały dwa lata, zakończono je w 1973 r. i 29 kwietnia podczas uroczystego nabożeństwa ponownie poświęcono kościół.
Urok tej świątyni nadaje 5-kondygnacyjna masywna wieża z kopulastym hełmem, górująca na miastem. Całość daje prawo do miana jednej z piękniejszych budowli powiatu. Wnętrze jest bardzo skromne, ale mimo to zachwyca barokowy ołtarz główny z 1719 r., bogato zdobiona ambona i chrzcielnica z początku XVIII wieku. Chrzcielnica to element bardzo rzadko spotykany w wystroju w świątyń ewangelickich. Tuż przy kościele znajduje się plebania, wybudowana na początku XX w.