Die Vilslev Kirche liegt am südlichen Rand von Vilslev, direkt nördlich der Kongeå und mit Marschwiesen im Westen. Es ist eine kleine Kirche, aber keineswegs eine anonyme: Das Gebäude ist aus Tuffstein errichtet, und die Architektur weist sowohl in Richtung des Rheinlands als auch auf den Dom zu Ribe hin.
Von außen sind die Apsis und die Rundbögen über den Fenstern des Kirchenschiffs sehenswert. Der Zugang zum Kirchenraum erfolgt über den Vorraum an der Nordseite und weiter durch eine Nordtür, die im Großen und Ganzen erhalten ist.
Im Inneren der Kirche gehören die spätromanischen Wandmalereien zu den stärksten Spuren des Mittelalters. An der Triumphwand sind die Szenen des Einzugs in Jerusalem, der Himmelfahrt und des Abendmahls erhalten, während der Chorbogen Spuren der Erzählung von Kain und Abel enthält.
Der Taufstein ist romanisch und aus rötlichem Granit gearbeitet. Er ist nicht nur mit hübschen Bögen verziert, sondern mit Figuren, Löwen und Kriegern im Zweikampf; ein Stück Steinmetzarbeit, bei dem das Dramatische fast auf Augenhöhe verborgen liegt.
Die Kirche gehört zu einem Kulturraum um die Kongeå, in dem Kirche, Pfarrhof und Vilslev Spang in der Landschaft zusammenwirken. Die Kongeå war später Reichsgrenze zwischen Dänemark und Deutschland, und das Gebiet trägt eine ältere Erzählung von Gemeindemitgliedern auf beiden Seiten des Flusses. Selbst der Friedhof hatte seine lokale Einteilung: Vilslev-Leute nördlich der Kirche und Jedsted-Bewohner südlich davon.
