Kostel Všech svatých ve Vyšehorkách je raně gotickou stavbou z poloviny 13. století. Patří k nejstarším a památkově nejhodnotnějším stavbám regionu (nástěnné malby, gotické kamenné prvky, podsebití). Středověký ráz stavby nebyl narušen ani pozdějšími stavebními úpravami. V roce 1958 byl areál kostela s branou, ohradní zdí a kamenným křížem zapsán na seznam kulturních památek.