Je významnou dominantou města Letovice.Kostel sv. Prokopa byl postaven pravděpodobně ve 14. století spolu s dnes již zaniklým klášterem. Původní mohutný gotický chrám byl v průběhu staletí několikrát přestavován a upravován.Gotická stavba, 34 m dlouhá a 12 m široká, byla častými přestavbami při opravách škod následků válečných tažení značně pozměněna. Z roku 1528 pochází mnoha pověstmi opředený 2,8 t vážící zvon sv. Prokopa.Velkým skvostem je gotická kaple Panny Marie s původní gotickou klenbou (z r. 1380).
Barevná mozaiková okna v této kapli jsou novodobým dílem významného českého malíře Karla Svolinského.Stěny kostela lemují cenné historické náhrobky majitelů letovického panství.V chrámové lodi zaujme návštěvníka novogotický hlavní oltář vysvěcený r. 1910, po jeho pravé straně památná kamenná sedilie z r. 1492 se dvěma znaky Hronoviců, a také 14 náhrobních kamenů vysoké umělecké úrovně. Toto malé muzeum náhrobních kamenů, patřící k nejcennějším na Moravě, připomíná majitele letovického panství. Za pozornost stojí dřevěná Křížová cesta instalovaná péčí dnes již zemřelého čestného občana Letovic P. Františka Krchňáka, děkana letovického, r. 1986. Autorem Křížové cesty je brněnský řezbář Jaroslav Vaněk, rodák z Lysic. U hlavního vchodu do chrámu vpravo nalezneme kamennou kropenku z r. 1642. Pod dlažbou se nalézá podzemní hrobka a hlavní krypta.Ke kostelu vede zastřešené historické schodiště značné délky.