Kościół ewangelicko-augsburski w Wielbarku zbudowano z cegły w stylu neoromańskim w latach 1823-1827 roku według projektu berlińskiego architekta Karola Fryderyka Schinkla. Wybudowany został przez mistrza Schimmelpfenniga. Poprzednio w tym miejscu stała inna świątynia, zbudowana w roku 1721. Została ona rozebrana w 1819 roku, dając miejsce nowej budowli.
W czasie I wojny światowej kościół pełnił funkcję szpitala wojskowego. Od wielu lat nie był użytkowany, ale od kilku lat gmina stopniowo go remontuje. W 2009 roku kosztem 65 tys. zł wykonano prace zabezpieczające konstrukcję wieży, która groziła zawaleniem.