Kostel v Horním Břečkově je jedním z dvanácti nejstarších kostelů na jižní Moravě. Tento kostel byl zasvěcen sv. Klimentovi. Praví se, že původně na místě kostela stála kaple zvaná Zwölferin, která byla roku 1748 přestavěna nákladem Vranovské hraběnky Altmanové. Při přestavbě byl v kostelní zdi objeven kámen s vytesaným letopočtem 1198 a natřený červenou hlinkou.

Hřbitov byl nejprve v okolí kostela, ale v roce 1824 byl přeložen mimo obec k Lukovu, protože kolem kostela nebylo již tolik prostoru.