Vilslev Kerk ligt aan de zuidelijke rand van Vilslev, net ten noorden van de Kongeå en met de kwelders naar het westen. Het is een kleine kerk, maar zeker niet anoniem: het gebouw is opgetrokken uit tufsteen en de architectuur verwijst zowel naar het Rijngebied als naar de Dom van Ribe.
Van buiten zijn de apsis en de rondbogen boven de vensters van het schip het bekijken waard. De toegang tot het kerkruim verloopt via het voorportaal aan de noordzijde en vervolgens door een noorddeur die in grote lijnen bewaard is gebleven.
Binnen in de kerk behoren de laatromaanse fresco’s tot de sterkste sporen uit de middeleeuwen. Op de triomfwand zijn de scènes van de Intocht in Jeruzalem, de Hemelvaart en het Laatste Avondmaal bewaard gebleven, terwijl de koorboog sporen bevat van het verhaal van Kaïn en Abel.
De doopvont is romaans en vervaardigd uit roodachtig graniet. Hij is niet alleen versierd met nette bogen, maar ook met figuren, leeuwen en strijders in tweegevecht; een stuk steenwerk waarin het dramatische zich bijna op ooghoogte verbergt.
De kerk maakt deel uit van een cultuurlandschap rond de Kongeå, waar kerk, pastorie en Vilslev Spang samen het landschap vormen. De Kongeå was later de rijksgrens tussen Denemarken en Duitsland, en het gebied draagt een ouder verhaal over parochianen aan weerszijden van de rivier. Zelfs het kerkhof kende zijn lokale verdeling: Vilslev-bewoners ten noorden van de kerk en Jedsted-bewoners ten zuiden ervan.
