Kostel v Klenovicích na Hané již stával, jak je patrné z listin, minimálně před rokem 1350. Koncem 15. století zde měli velký vliv čeští bratři - nejznámějším z nich byl Jan Klenovský. Katolictví se zde podařilo opět prosadit až počátkem 17. století.
Kostel zažil po staletí mnoho různých pohrom - četné požáry, či ustřelení věže ruským tankem v závěru války.