Kostol sv. Jána Krstiteľa v Polomke je jednou z najvýznamnejších sakrálnych pamiatok na Horehroní. Táto nádherná stavba, postavená v 17. storočí, je pýchou miestnych obyvateľov a obľúbeným cieľom turistov. Kostol dal postaviť gróf František Wesselényi v roku 1666. Po jeho smrti v stavbe pokračovala jeho manželka a dobudovaný bol o tri roky neskôr. Kostol bol zasvätený úcte Narodenia sv. Jána Krstiteľa. Zaujímavosťou je, že pre stále sa opakujúce nepokoje bol kostol v roku 1702 opevnený múrom, za ktorým sa v časoch bojov schovávali miestni obyvatelia.

Kostol je príkladom neskorobarokovej architektúry. Jeho vnútro je bohato zdobené štukovou výzdobou a nástennými maľbami. Jedným z najcennejších exponátov je ranobaroková kazateľnica z konca 17. storočia, ktorá je národnou kultúrnou pamiatkou.

Ďalšou zaujímavosťou je oltárny obraz namaľovaný v roku 1847, na ktorom je vyobrazený sv. Ján Krstiteľ. V kostole sa nachádza aj odtlačok okrúhlej polomskej pečate zobrazujúcej Najsvätejšiu trojicu.