Miejscowość Wozławki lokowano w roku 1357, w tym samym okresie powstała też tutaj parafia którą oddano opiece świętego Antoniego Opata. Jednak należy w tym miejscu napomnieć iż uposażenie dla tej wspólnoty przewidziano dopiero podczas drugiej lokacji wsi, które nastąpiło w 1564 r.
Budowę kościoła rozpoczęto w roku 1370 a zakończono w 1380 r., w XV w. dostawiono do niego wieżę. W latach 1717 – 1728 proboszczem w Wozławkach był baron Godfryd Henryk Eulenburg z Galin, który przeszedł na katolicyzm i przyjął święcenia kapłańskie. Jego zasługą jest to że wnętrze gotyckiej świątyni odnowił w duchu późnego baroku, dobudował także do głównej bryły budowli kaplicę św. Brunona o kształcie rotundy i również utrzymanej w stylu barokowym. Wnętrze kaplicy ozdobione jest freskami wykonanymi przez warmińskiego malarza Jana Meyera z Lidzbarka Warmińskiego, a ona sama połączona jest z kościołem przez kruchtę południową. Poza tymi faktami nigdy nie dokonano innych przebudowywań, jednakże w 1877 r. całość została gruntownie odrestaurowana.
W ogólnym zarysie jest to kościół orientowany i murowany z cegły na podmurówce kamienia polnego, pierwotnie wzniesiony w stylu gotyckim. Budynek posiada mocno wydłużony salowy korpus z zakrystią od północy i przylegającą od strony zachodniej niską, masywną wieżę. Wieża właściwie od początku spełniała rolę obronną gdyż posiadała ganek dla straży na ostatniej kondygnacji, ozdobiono ją stylowymi szczytami schodkowo – sterczynowymi. Dawniej posiadała również dzwon odlany w Gdańsku w 1646 r., w roku 1942 został zdemontowany z przeznaczeniem na cele wojenne. Nie został przetopiony ale i też nie powrócił już do Wozławek, obecnie znajduje się w Niemczech. Wieżę i korpus nawowy przykryto dwuspadowym dachem, natomiast kaplica świętego Brunona została sklepiona kopułą.
Teren wokół świątyni otoczony został murem z kilkoma bramami wejściowymi, wykonano je z kutego żelaza. W obrębie ogrodzenia znajduje się cmentarz parafialny, tu na szczególną uwagę zasługują liczne stare nagrobki dawnych mieszkańców wsi.
Jeśli chodzi o wyposażenie wewnątrz to przede wszystkim należy wymienić ołtarz główny pochodzący z 1726 r., wykonano go w warsztacie Krzysztofa Peuckera w Reszlu. Prócz tego znajdziemy tu barokowe ołtarze boczne i ambonę, a także zagrodę chrzcielną. W zwieńczeniu baptysterium umieszczono późnogotycką rzeźbioną grupę świętej Anny Samotrzeć, pochodzi ona z początku XVI wieku.
Parafia w Wozławkach należy do najmniejszych w archidiecezji warmińskiej, prócz tej miejscowości obejmuje także Trutnowo oraz Winiec. W roku 1949 kościół wpisany został do rejestru zabytków, w następnych latach wpisano także ogrodzenie z przykościelnym cmentarzem i plebanię.