Die Kirche von Vilstrup liegt in einer herrlichen Natur, nicht weit von Wald und Strand. Die große weißgekalkte Kreuzkirche ist St. Andreas geweiht.
Der Turm hat eine bleigedeckte zwiebelförmige Spitze von einem Umbau um 1748. Als der zeitweise ausgetrocknete Slivsø (See) eine Meeresbucht war, hat der Turm als Seemarke gedient.
Das Innere der Kirche ist heute das Resultat einer umfassenden Restaurierung von 1939-40. Die jetzige Altartafel ist ebenfalls von 1939-40 und als barocke Nachahmung von Lønborg-Jensen gezeichnet. In den Feldern befinden sich fünf Bilder, die von der alten Altartafel von 1803 stammen.
Wenn man auf dem Camino Haderslev Næs wandert, kommt man zwischen den Etappen 7 und 8 an der Kirche von Vilstrup vorbei, die vielleicht eine von Sønderjyllands schönsten Kirchen und in jedem Fall einen Besuch wert ist.
Die Kirche ist täglich 8-20 Uhr geöffnet.
