Vester Vedstedin kirkko seisoo valkoiseksi kalkittuna ja lyijykattoisena matalalla harjanteella lähellä Vattimerta. Huomionarvoista ei ole vain sen sijainti: kirkkolaivan pohjoissivulla voi yhä nähdä osia alkuperäisestä romaanisesta muurauksesta, jossa tuffikivet ovat konkreettinen jälki kirkon vanhimmasta rakennusvaiheesta.
Vanha pohjoismuuri on paras paikka lukea keskiaikaista kirkkoa ulkopuolelta. Täällä muuripinnat on jaettu pilasterimaisilla liseenillä ja päätetty sahalaitakoristeiden alla oleviin porrasfriiseihin. Torni kertoo toisenlaisen tarinan. Siinä on Tørninglenille tyypillinen kattomuoto, neljä terävää päätyä ja tornihuippu, ja erityisesti etelä- ja länsisivulla on paljon muuriankkureita näkyvinä merkkeinä siitä, että torni on tarvinnut tukea.
Jos kirkkosali on avoinna, siellä on useita yksityiskohtia, jotka voi löytää tuntematta koko taidehistoriaa etukäteen. Kuorin ja laivan välinen riemukaari on säilynyt, kuorissa on holvit, kun taas laivassa on tasainen katto maalattuine palkkeineen. Alttaritaulussa on vanhempaa puunveistotyötä, ja pohjoisseinällä riippuu Anna itse kolmantena, hahmo, joka jäi jäljelle, kun muut alttarihahmot myöhemmin katosivat kirkosta. Kirkkolaivan nimi on Havfruen.
