Gereja St. Martin terletak di Naestved, di pulau Denmark Zealand. Ini adalah salah satu daripada gereja-gereja zaman pertengahan di bandar ini. Sumber menyatakannya dengan kira-kira 1280 - ia dipercayai bahawa gereja St Martin telah dibina sekitar tahun 1200. Bangunan ini pada asalnya direka sebagai sebuah gereja paroki. Ia adalah salah satu daripada lima gereja di Naestved: terdapat juga Gereja St Peter, Gereja St John, gereja dan gereja Herlufskholm Holsted itu.

Gereja St. Martin telah dibina dalam gaya Gothic bata. Bahagian tertua gereja telah dibina pada abad ke-13 awal. Pada abad ke-15 gereja telah dilanjutkan, tetapi gereja pembaptisan dan anjung telah siap hanya dalam tahun 1850-an.

Dalam lukisan dinding yang meliputi dinding gereja, Saint Martin digambarkan duduk di atas kuda dan memotong sebahagian jubah-Nya untuk memberikan kepada pengemis itu. Mayat pertama Hans Brebusa dipasang di gereja pada 1587. Hans Brebus - tuan Flemish untuk pengeluaran badan bekerja di Denmark dan Sweden. Mezbah, yang ditubuhkan pada 1667, mempunyai ketinggian 6 meter, dihiasi dengan tokoh-tokoh manusia yang digambarkan agak menjijikkan. Imej-imej ini dianggap sebagai kerja-kerja Abel Schroeder, yang menggantikan kedudukan organ di gereja selama 42 tahun. Jabatan itu dibuat gereja bapanya Abel Schroeder.