Kościół Vilslev leży na południowym skraju Vilslev, tuż na północ od Kongeåen i z łąkami zalewowymi na zachodzie. To mały kościół, ale nie anonimowy: budowla wzniesiona jest z tufu, a jej architektura nawiązuje zarówno do regionu Renu, jak i do katedry w Ribe.
Z zewnątrz warto zwrócić uwagę na apsydę i arkady nad oknami nawy. Do wnętrza kościoła wchodzi się przez kruchtę po północnej stronie, a dalej przez północne drzwi, które w dużej mierze zachowały się do dziś.
We wnętrzu kościoła późnoromańskie polichromie należą do najsilniejszych śladów średniowiecza. Na ścianie tęczowej zachowały się sceny Wjazdu do Jerozolimy, Wniebowstąpienia i Ostatniej Wieczerzy, natomiast na łuku tęczowym widoczne są ślady opowieści o Kainie i Ablu.
Chrzcielnica jest romańska i wykonana z czerwonawego granitu. Nie zdobią jej tylko ładne arkady, lecz także postacie, lwy i wojownicy w pojedynku; to dzieło kamieniarskie, w którym dramat niemal kryje się na wysokości oczu.
Kościół należy do krajobrazu kulturowego wokół Kongeåen, gdzie kościół, plebania i Vilslev Spang współtworzą przestrzeń. Kongeåen była później granicą państwową między Danią a Niemcami, a okolica niesie starszą opowieść o parafianach po obu stronach rzeki. Nawet cmentarz miał swój lokalny podział: mieszkańcy Vilslev na północ od kościoła i mieszkańcy Jedsted na południe od niego.
