Cenny architektonicznie kościół w Przezmarku należy do najstarszych na Wzniesieniu Elbląskim. Pierwotny według legendarnych przekazów zbudowany około połowy XIIIw. w związku z umową prusko-krzyżacką z 1249 r. o obowiązku wybudowania przez Prusów 22 kościołów. Pierwsza wzmianka o istniejącym kościele pochodzi z 1345 r. Jest to znana i ceniona przez miłośników architektury budowla gotycka na wysokiej podmurówce z polnego kamienia z interesujacą attyką na południowej kruchcie i trójbocznie zamkniętym prezbiterium. Przykościelny cmentarz, na którym przez wieki grzebano zmarłych, otoczony jest gotyckim murem kamiennym.
Najstarszym zabytkiem świątyni jest gotycki dzwon z łacińskim napisem, którego część brzmiąca Anno Domini MCCCCIII informuje, ze odlano go w 1403 r. Średniowiecznym reliktem jest kropielnica wykuta z granitu. Okazały ołtarz główny o formach barokowych ufundował w 1718 r. sędzia ziemski z Elbląga Ernest Horn . Odnowili go w 1844 r. i pozłocili A. Friecke i G.Wiechen. W ołtarzu zachowały się 3 zabytkowe obrazy: Ukrzyżowanie, Wniebowstąpienie i w predelli Ostatnia Wieczerza. Z pierwszej połowy XVIII w. pochodzi barokowa ambona spoczywająca na granitowej podstawie. Zachowała się ława należąca niegdyś do rajców elbląskich,
z herbem miasta. Barokowy prospekt organowy pochodzi, jak to wskazuje data, z 1713 r. Na emporze umieszczono, zapewne w tym czasie, 10 obrazów ze scenami biblijnymi. Z istniejących płyt nagrobnych najstarsza, z renesansowymi zdobieniami, pochodzi z 1622 r. Zabytkowe wyposażenie uzupełniają barokowe pająki z XVII i XVIII w.

Źródło:
Kościół został zaliczony do wysokiej II grupy zabytków, a gotycki mur cmentarny do III.