Włodowo to niewielka wieś w gminie Świątki, będąca trochę na uboczu od uczęszczanych traktów, we wsi przeważa głównie zabudowa przedwojenna. Pierwsze dokumenty wzmiankujące o tym miejscu sięgają 1384 r. i mówią one o krzyżackiej wsi czynszowej zwanej pierwotnie Waltersdorf. Ponownie wspomina się Włodowo w 1525 r. kiedy to określa się terytorium Prus Wschodnich, widomo tez że w 1531 r. wieś całkowicie opustoszała po czym nastąpił proces ponownego jej zasiedlenia.
W czasie reformacji wzniesiono tu kościół ewangelicki i tu tej powstaje niestety luka, niewiadomo co się z nim stało gdyż brak wiarygodnej dokumentacji. Pewne jest, że w 1738 r. powstała nowa świątynia już dla społeczności katolickiej, nie ma jedynie informacji czy wybudowana na fundamentach poprzedniej.
Kościół usytuowany jest w centrum wsi na niewielkim wzniesieniu, teren wokół niego zajmował kiedyś cmentarz po którym obecnie nie ma już śladu. Jest to typowa sakralna budowla, murowana i otynkowana na biało, sprawia duże wrażenie masywności i charakteru obiektu obronnego. Jest to zasługa prac remontowych w XIX w., wówczas właśnie nadano świątyni gotycki charakter. Od frontu znajduje się niewysoka wieża również murowana ramą ryglową, skrywa w sobie trzy dzwony słynące z pięknego brzmienia, w tej części znajduje się również główne wejście. Wokół kościoła umieszczono łukowe okna, większe po bokach, mniejsze w części prezbiterialnej.
Główny korpus pokryty jest wielospadowym dachem, wieża dachem typu namiotowego, wszystko przykrywa ceramiczna dachówka. Kościół we Włodowie jest filią parafii w Skolitach można zwiedzać go tylko podczas sprawowanych nabożeństw.