Vilslevin kirkko sijaitsee Vilslevin etelälaidalla, aivan Kongeå-joen pohjoispuolella ja lännessä marskiniittyjen reunalla. Se on pieni kirkko, mutta ei suinkaan huomaamaton: rakennus on tehty tufkivestä, ja arkkitehtuuri viittaa sekä Reinin alueeseen että Riben tuomiokirkkoon.
Ulkopuolelta kannattaa huomata apsis ja kirkkosalin ikkunoiden yläpuolella olevat pyörökaaret. Kirkkotilaan kuljetaan pohjoispuolen asehuoneen kautta ja edelleen pohjoisovesta, joka on pääpiirteissään säilynyt.
Kirkon sisällä myöhäisromaaniset kalkkimaalaukset ovat keskiajan vahvimpia jälkiä. Triumfiseinällä ovat säilyneet kohtaukset Saapuminen Jerusalemiin, Taivaaseenastuminen ja Ehtoollinen, kun taas kuorikaari sisältää jälkiä Kainin ja Abelin kertomuksesta.
Kasteallas on romaaninen ja tehty punertavasta graniitista. Sitä eivät korista vain kauniit kaaret, vaan myös hahmot, leijonat ja kaksintaistelua käyvät soturit; kivityötä, jossa dramaattisuus lähes piiloutuu silmien korkeudelle.
Kirkko kuuluu Kongeå-joen ympäristön kulttuuriympäristöön, jossa kirkko, pappila ja Vilslev Spang muodostavat maisemallisen kokonaisuuden. Kongeå oli myöhemmin valtakunnanraja Tanskan ja Saksan välillä, ja alue kantaa vanhempaa kertomusta seurakuntalaisista joen molemmin puolin. Jopa kirkkomaalla oli oma paikallinen jakonsa: Vilslevin asukkaat kirkon pohjoispuolella ja Jedstedin asukkaat sen eteläpuolella.
