Wieś lokowana w 1357 r. przez biskupa Stryprocka, powtórny przywilej lokacyjny wydał w 1564 r. biskup Hozjusz. Wozławki w XIV w. były siedzibą parafii. Pierwsza wzmianka o proboszczu w Wozławkach pochodzi z 1379. Kościół wybudowano w latach 1370-1380, a uposażenie dla parafii zapisano dopiero w czasie powtórnej lokacji w 1564 r. Proboszczem w latach 1717-1728 był baron Gotfryd Henryk Eulenberg z Galin (konwertyta). Proboszcz ten odnowił wnętrze gotyckiej budowli, nadając wystrój barokowy. Dobudował także kaplice św. Brunona (1727-1728). W roku 1788 kaplica była remontowana a malowidłami ozdobił Maciej Jan Meyer z Lidzbarka Warmińskiego. Kościół odnowiono kolejny raz w 1877 r. W wykazie wsi z 1729, obok Wozławek do parafii należała wieś Trutnowo.
