Vilslev kirke ligger i den sørlige utkanten av Vilslev, like nord for Kongeåen og med marskenger mot vest. Det er en liten kirke, men ikke en anonym en: bygningen er oppført i tufstein, og arkitekturen peker både mot Rhinområdet og mot Ribe domkirke.
Utenfra er apsis og rundbuene over skipets vinduer verdt å legge merke til. Adgangen til kirkerommet går gjennom våpenhuset på nordsiden og videre gjennom en norddør som i store trekk er bevart.
Inne i kirken er de senromanske kalkmaleriene blant de sterkeste sporene fra middelalderen. På triumfveggen er scenene Inntoget i Jerusalem, Himmelfarten og Nattverden bevart, mens korbuen rommer spor av fortellingen om Kain og Abel.
Døpefonten er romansk og utført i rødlig granitt. Den er ikke bare pyntet med pene buer, men med figurer, løver og krigere i tvekamp; et stykke steinarbeid der det dramatiske nesten gjemmer seg i øyenhøyde.
Kirken hører til et kulturmiljø omkring Kongeåen, der kirke, prestegård og Vilslev Spang spiller sammen i landskapet. Kongeåen var senere riksgrense mellom Danmark og Tyskland, og området bærer på en eldre fortelling om sognefolk på begge sider av åen. Selv kirkegården hadde sin lokale inndeling: Vilslevfolk nord for kirken og Jedstedboere sør for den.
