Obecny wygląd tej budowli niewiele przypomina jej pierwotny kształt. Kościół został wybudowany prawdopodobnie ok. 1350 roku, obok zamku jest to niewątpliwie jeden z najstarszych budynków w mieście. Świątynia była zbudowana na planie niewielkiego prostokąta na grubych fundamentach z polnego kamienia. Ta właśnie grubość murów sprawiła że ów kościół wraz z murami zamkowymi przez wiele lat stanowiły główne fortece zabezpieczające Olsztynek przed napaścią.
Pierwszy wizerunek świątyni to styl neogotycki, była wysoka, kryta dachówką i z bardzo wysoką wieżą, która na tamte czasy przy ogólnie niskiej zabudowie znacznie dominowała nad miastem. W okresie reformacji kościół został przejęty przez ewangelików. W 1685 r. ogromny pożar strawił prawie całe miasto, w tym również kościół. Po tym wydarzeniu nigdy już nie wrócił do swojego dawnego wyglądu. Remont zniszczonej świątyni przebiegał w latach 1690-91, niestety wówczas plany odbudowy nie przewidywały już wieży. Powrócono do niej w roku 1710, ale trzeba było ją już wkrótce rozebrać. Nie dokładne wykonanie groziło zawaleniem. Do ponownej realizacji jej budowy przystąpiono w 1796 r., i wtedy otrzymała już renesansową fasadę.
Kolejny pożar w 1804 r. ponownie uszkodził budynek, jednakże nie takim stopniu jak pierwszy. W 1880 r., w odbudowanej po raz drugi świątyni zainstalowano hełm który wieńczył wieżę, oraz zamieszczono dwa dzwony. W 1914 r. podczas walk z wojskami rosyjskimi zniemczeniu uległo sklepienie. Po wojnie ponownie odbudowano ale już w 1933 r. dokonano gruntownej renowacji i przebudowy, połączonej ze zmiana wystroju wnętrza. Rok czas 1945, czas wyzwolenia, również nie był łaskawy, wkraczający żołnierze radzieccy celowo podpalili świątynię. Doszczętnie spłonął dach i wnętrze, mocno ucierpiała wieża, gdy paliła się spadły z niej dzwony.
Po zakończeniu wojny nowe władze nie kwapiły się z odbudową, przede wszystkim dlatego że, był to obiekt sakralny i ewangelicki, czyli w ogólnym pojęciu poniemiecki. Ruiny całkowicie zarosły krzewami. Swoje nowe światło ta doświadczona przez los budowla ujrzała dopiero pod koniec lat 80 ubiegłego wieku. Teren dokładnie oczyszczono i zabezpieczono, dokonano rekonstrukcji starając się zachować jej kształt sprzed 1945 r. Po rekonstrukcji, ta piękna budowla pełni funkcje wystawowe i podlega Muzeum Budownictwa Ludowego w Olsztynku.