Viele Flüchtlinge gingen durch das Wattenmeer und nutzten die Kirchen als Wahrzeichen. Als die Grenzgänger den Kirchturm in Vester Vedsted sahen, wussten sie, dass sie bald in Sicherheit sein würden.
Auf der Höhe von Vester Vedsted befand sich einst der Löschungshafen Vedstedgård Havn, von dem aus Christian V. 1689 7.000 dänische Hilfstruppen nach England schickte.
Von 1864 bis 1920 verlief die Grenze bei Sprækbro südlich von Fløjdiget und die Vester Vedsted Kirche, die ca. 1175-1200 erbaut ist, erzählt der Friedhof von den Weltkriegen und dem Grenzkrieg.
Die Grenzgendarmerie wurde 1866 gegründet, um entlang der Grenze zu patrouillieren, und nach ihrer Pensionierung blieben die Mitglieder des Korps häufig in der Kirchengemeinde wohnen. Auf dem Friedhof befinden sich die Grabsteine des Quartermeister Christian Lautsen Jepsen (1865-1936), des Oberfeldwebel Johan Bothmann (1827-1890) und des Oberfeldwebel Rasmus Hartvig Andersen (1848-1923). Letzterer verwendete sogar den Grenzstein Nr. 12, der ursprünglich die Grenze südlich von Høm markierte, als Denkmal.
Der Grabstein von Oberfeldwebel Rasmus Hartvig Andersen diente ursprünglich als Grenzstein Nr. 12 und stand südlich von Høm. Es ist ungewöhnlich, dass beide Frauen auf demselben Grabstein erwähnt werden. Foto: Charlotte Lindhardt.
Außerdem sind auf dem Friedhof ein deutscher Soldat aus dem Ersten Weltkrieg und ein englischer Pilot aus dem Zweiten Weltkrieg begraben.
