A Bükk nyugati kapujának is nevezett Felsőtárkány hosszú főutcáján egymás mellé épült a református és a katolikus templom. A műemlék jellegű, késő barokk stílusú Bűnbánó Szent Mária Magdolna-templomot Eszterházy Károly püspök 1785 és 1790 között építtette Francz József egri kőművesmesterrel. A közelmúltban felújított templomban július 18-án Ternyák Csaba egri érsek mutatott be búcsúi szentmisét.