
Kostel se tyčí nad kruhovou křižovatkou cesty vedoucí směrem Brno - Svitavy oddělující kostel (i zámek a klášter) od náměstí.
Z té doby se dochovala gotická kaple Panny Marie s původní gotickou klenbou z roku 1380. V letech 1668–85 byl kostel nově zaklenut (středověká klenba nebyla realizována). Roku 1716 nechal Jiří Slepčanský z Pohronce provést přestavbu kostela v ranně barokním slohu kvůli jeho velmi špatnému stavu. Roku 1847 byla ke kostelu přistavěna novogotická postranní věž, která nahradila malou věžičku před hlavním vchodem. V roce 1920 byla opravena krytá chodba „fortna“ vedoucí z města ke kostelu. Podle ústní tradice byl kostel vypálen v třicetileté válce Švédy. Důkazem by měla být dělová koule nacházející se ve stěně kostela (upravená do podoby obličeje). Ke kostelu patří také fara ze 14. století..
Jednoho dne jej vyhrabal kohout a svině a našla jej kolemjdoucí dívka na louce u Letovic – až tam ho odnesla voda. Zvon byl zavěšen do kostela sv. Prokopa a při zvonění oznamoval své nalezení: „Kohout mě vyhrabal, svině mě vyryla, panna mě našla!“.