První zmínky o kostele sv. Martina v Dolním Městě v okrese Havlíčkův Brod se nachází v rejstřících papežského desátku z roku 1352.

Kostel byl renesančně a později barokně upravován, ale zachovává si svůj původní gotický ráz. Poslední zásahy do stavby pocházejí z doby okolo roku 1800. Uvnitř na stěnách presbytáře a na východní stěně hlavní lodi se částečně dochovaly nástěnné malby pravděpodobně z první poloviny 14. století. Před kostelem stojí sloup se sochou Madony ze začátku 18. století.

Kostel patří do skupiny takzvaných podlipnických kostelů ze 14. století. Sám přestal být farním kostelem na konci 17. století a stal se pobočkou lipnického kostela.