Kościół Vester Vedsted stoi pobielony wapnem i kryty ołowiem na niewielkim wzniesieniu blisko Morza Wattowego. To nie tylko położenie sprawia, że warto zwrócić na niego uwagę: po północnej stronie nawy wciąż można zobaczyć części pierwotnego romańskiego muru, gdzie tufowe kamienie stanowią namacalny ślad najstarszej fazy budowy kościoła.
Stary mur północny to najlepsze miejsce, by odczytać z zewnątrz historię średniowiecznego kościoła. Tutaj płaszczyzny murów są podzielone lizenami i zakończone schodkowymi fryzami pod ząbkowaniem. Wieża opowiada inną historię. Ma dach w stylu tørningleńskim z czterema ostro zakończonymi szczytami i iglicą, a szczególnie po stronie południowej i zachodniej znajduje się wiele kotew murarskich jako widocznych znaków, że wieża wymagała wzmocnienia.
Jeśli wnętrze kościoła jest otwarte, można znaleźć tu wiele szczegółów, nie znając wcześniej całej historii sztuki. Zachował się łuk tęczowy między prezbiterium a nawą, prezbiterium ma sklepienie, natomiast nawa ma płaski strop z malowanymi belkami. Ołtarz zawiera starsze prace snycerskie, a na północnej ścianie wisi Anna Samotrzeć, figura, która pozostała, gdy inne figury ołtarzowe później zniknęły z kościoła. Model statku kościelnego nosi nazwę Havfruen.
