Usytuowany malowniczo w centrum miasta, nad doliną rzeki Czarna, kościół zachwyca swoją majestatyczną bryłą oraz bogatą historią sięgającą średniowiecza. Pierwsze świątynie w Połańcu sięgały XII w., a parafię św. Marcina ufundował król Kazimierz Wielki w XIV w. Obecny budynek powstał pod koniec XIX w., w latach 1890–1899, według projektu architekta Napoleona Statowskiego. Budowla wybudowana została z cegły produkowanej przez lokalnych mieszkańców, co podkreśla regionalny charakter świątyni. Charakterystyczna dla kościoła jest wysoka, dominująca nad okolicą wieża oraz trójnawowe, bazylikowe wnętrze, doświetlone licznymi oknami. Wnętrza zachwycają neoklasycystycznymi polichromiami i bogato zdobionymi ołtarzami, a także unikatowym prospektem organowym pochodzącym z początku XX w. Przylegająca do głównego budynku kaplica Matki Boskiej Różańcowej stanowi piękny przykład barokowej architektury, a wykonane w latach 30. XX w. malowidła ścienne dodają świątyni wyjątkowego charakteru. W kościele znajdują się również witraże i zabytkowa drewniana ambona, które podnoszą artystyczną wartość wnętrza.