Kostol v Čerhove postavili pravdepodobne až v 16. storočí. Pôvodne v ňom vysluhovali bohoslužby evanjelický reformovaní kazatelia. V roku 1858 bol prestavaný do podoby, ktorú má dodnes a je zasvätený k úcte Panne Márii. Dominantou kostola sú stropné maľby a obrazy Narodenia Panny Márie a veľký cenný obraz Vzkriesenie Lazára z roku 1871 ako aj krypta bývalého zemepána J. Hercza.