Kostel svatého Martina se nachází ve městě Naestved, na dánském ostrově Zélandu. To je jeden z středověkých kostelů města. Zdroje zmínit se o 1280 - předpokládá se, že kostel svatého Martina byl postaven kolem roku 1200. Budova byla původně navržena jako farní kostel. To je jeden z pěti kostelů v Naestved: tam je také kostel svatého Petra, kostel svatého Jana, kostel a kostel Herlufskholm Holsted.

Kostel svatého Martina byl postaven v gotickém stylu cihel. Nejstarší část kostela byla postavena na počátku 13. století. Kostel byl v 15. století rozšířen, ale křestní kaple a veranda byly dokončeny až v roce 1850.

Na fresek, které pokrývají stěny kostela, Svatý Martin je líčen sedí na koni a uřízl část svého pláště, že ji dám žebrákovi. První tělo Hans Brebusa instalována v kostele v roce 1587. Hans Brebus - Vlámské mistrů pro výrobu subjektům, které pracují v Dánsku a Švédsku. Altar, založená v roce 1667, má výšku 6 metrů, zdobí lidské postavy zobrazené poněkud groteskní. Tyto obrazy jsou považovány za dílo Abel Schroeder, který nahrazuje funkci varhaníka v kostele na 42 let. Oddělení přiměla církevní otce Abel Schroeder.