Kostel svatého Prokopa stojí v Letovicích již více než šest století. Předchozí stavba kostela na tomto místě se zmiňuje již roku 1353, po níž se však nezachovaly žádné stopy. Současný kostel byl vystavěn pravděpodobně v poslední čtvrtině 14. století v gotickém slohu a představuje jednolodní stavbu s dlouhým kněžištěm zakončeným pětibokým uzávěrem. Na jižní straně lodi přiléhá mariánská kaple, na severní straně pak sakristie. Zatímco kněžiště, kaple a sakristie byly plně dokončeny, klenbou se nekryje. Namísto toho ji nahrazuje jednoduchý plochý trámový strop.

Zásadní proměnu kostelu způsobila barokní přestavba v letech 1668 až 1685, která proběhla během doby, kdy Letovice držel ostřihomský arcibiskup Jiří Pohroncem-Slepčianský. Zničena byla původní gotická klenba kněžiště a stropu lodi, kterým byla podřízena jednotná valenná klenba. Gotická okna byla zazdána a nahrazena novými s půlkruhovým záklenkem. V interiéru přibyla hudební kruchta, západní průčelí získalo barokní štít a předsíň se stala novým vstupním prostorem.

V průběhu 19. a 20. století prostor zažil další úpravy. Roku 1840 byla zazděna spodní část oken. Roku 1847 byla přistavěna novogotická věž, která nahradila původní nízkou gotickou věžici a způsobila zrušení jižního vchodu do lodi. Místo něj byl otevřen nový portál na severní straně. Roku 1934 byla obnovena fasáda a odkryty spality původních gotických oken. K areálu vede ze směru města krytá chodba zvaná „fortna", která byla opravena roku 1920. K chrámu přiléhá také fara pocházející z 14. století.

Vnitřní vybavení kostela je převážně barokní. Stěny zdobí barevná mozaiková okna od malíře Karla Svolinského a křížová cesta od pana Vaňka z Brna. V kostele se nachází siedm oltářů, nejzajímavější z nich je z historického hlediska oltář svatého Jana Nepomuckého, který se zmiňuje již roku 1658. Dalšími součástmi vybavení jsou kamenná sedilia u oltáře, různé obrazy a sochy. Roku 1932 vnitřek vymaloval Jan Daněk obrazy všech českých světců. Kostel vlastní také kroperku z roku 1642. Kostelní varhany byly roku 1858 opraveny, natřeny a pozlaceny.

V chrámové kryptě se dochovala pohřební místa šlechtických rodů – nalezneme zde náhrobky pánů z Hardeka, z Lomnice, z Vojenic a vladyků z okolí. Sbírka zvonů patří k nejcennějším součástem chrámu. Největší a nejstarší je zvon Prokop z roku 1528, který pochází z doby pánů z Boskovic. Má průměr 158 centimetrů a váží 2 800 kilogramů. Na jeho reliéfu je vyobrazeno ukřižování Krista. Dalšími dochovanými zvony jsou zvon sv. Anny z roku 1729, který dlouhá léta sloužil jako umíráček, a zvony z roku 1926 – Maria a Jan Nepomuk.

Kostel svatého Prokopa tak představuje ojedinělý sled architektonických vrstev, které dokumentují vývoj stavby od gotických počátků přes barokní transformaci až po pozdější úpravy. Jako farní kostel a dominanta města zůstává důležitou součástí městského života a historického dědictví Letovic.