Εκκλησία του Αγίου Μαρτίνου βρίσκεται σε Naestved, στο νησί της Δανίας Ζηλανδίας. Αυτή είναι μία από τις μεσαιωνικές εκκλησίες της πόλης. Πηγές αναφέρουν ότι με περίπου 1280 - πιστεύεται ότι η εκκλησία του Αγίου Μαρτίνου χτίστηκε γύρω από το έτος 1200. Το κτίριο σχεδιάστηκε αρχικά ως ενοριακός ναός. Είναι ένα από τα πέντε εκκλησίες στην Νάεστβεντ: υπάρχει επίσης η εκκλησία του Αγίου Πέτρου, την εκκλησία του Αγίου Ιωάννη, την εκκλησία και την εκκλησία Herlufskholm Holsted.

Εκκλησία του Αγίου Μαρτίνου χτίστηκε στο γοτθικό ύφος του τούβλου. Το παλαιότερο τμήμα του ναού χτίστηκαν στις αρχές του 13ου αιώνα. Τον 15ο αιώνα, ο ναός επεκτάθηκε, αλλά το παρεκκλήσι του βαπτίσματος και βεράντα ολοκληρώθηκαν μόνο στη δεκαετία του 1850.

Από τις τοιχογραφίες που καλύπτουν τους τοίχους της εκκλησίας, του Αγίου Μαρτίνου απεικονίζεται να κάθεται σε ένα άλογο και αποκοπεί μέρος του μανδύα του για να το δώσει στον ζητιάνο. Το πρώτο σώμα του Χανς Brebusa εγκατασταθεί στην εκκλησία το 1587. Hans Brebus - Φλαμανδική εκμαγεία για την κατασκευή των φορέων που εργάζονται στη Δανία και τη Σουηδία. Βωμός, που ιδρύθηκε το 1667, έχει ύψος 6 μέτρα, διακοσμημένο με ανθρώπινες φιγούρες που απεικονίζονται κάπως αλλόκοτο. Αυτές οι εικόνες θεωρούνται οι εργασίες του Abel Σρέντερ, η οποία αντικαθιστά τη θέση του οργανίστα στην εκκλησία για 42 χρόνια. Η υπηρεσία κάνει τον ιερέα πατέρα του τον Άβελ Σρέντερ.