De Kerk van St. Martin is gelegen in Naestved, op het deense eiland van Zeeland. Dit is één van de middeleeuwse kerken van deze stad. Bronnen noemen haar vanaf 1280 jaar - het is aannemelijk dat de Kerk van St. Martin werd gebouwd rond het jaar 1200. Het gebouw was oorspronkelijk ontworpen als een parochiekerk. Dit is een van de vijf kerken in nestved: er is ook St. Peter 's Church, St. John' s Kerk, de Kerk van Herlufsholm en de Kerk Halsted.

Sint-martinuskerk is gebouwd in de Gotische stijl van baksteen. De oudste delen van de Kerk werden gebouwd in de vroege 13e eeuw. In de 15e eeuw werd de Kerk uitgebreid, maar de kapel voor de doop en het voorhuis werden voltooid in 1850-ies.

Oude fresco ' s die de muren van de tempel, toont Saint Martin, zittend op een paard en het afsnijden van een deel van zijn mantel te geven aan een bedelaar. De eerste werken voor orgel Hans BRABUS geïnstalleerd in de Kerk in 1587. Hans BRABUS – Vlaamse meester in het maken van organen, werkte in Denemarken en Zweden. Een altaar in 1667, heeft een hoogte van 6 meter, versierd met figuren van mensen, grotesk afgebeeld. Deze beelden worden beschouwd als het werk van Abel Schroeder, die gediend had in de post van organist in de Kerk voor 42 jaar. De preekstoel van de Kerk werd gemaakt door de vader van Abel Schroeder.