Krátko z histórie 

    Najstaršia písomná správa o Vysokej nad Uhom pochádza z roku 1214.Nachádza sa v listine uhorského kráľa Ondreja II. V písomnostiach z 13. – 18. storočia sa názov vyskytuje v tvaroch Vyzaka , Wyzoka ,Viszoka ,Wysoká .Jej názov vyjadroval skutočnosť ,že dedina ležala na vyvýšenine. Od roku 1920 oficiálny názov znel Vysoká a k zmene došlo v roku1948 kedy dostala názov Vysoká nad Uhom. Veriaci východného obradu tvorili podstatnú zložku obyvateľstva po roku1720. V roku 1720 navštívil vtedy filiálnu obec Vysokú mukačevský biskup Michal Emanuel Olšavský a z jeho záznamov sa dozvedáme, že tu žilo 16 gr.kat.veriacich .Malý počet znemožnil postavenie drevenej cerkvi preto tunajší veriaci navštevovali cerkev v Lekárovciach. Po vzniku Mukačevského biskupstva 1771 sa utvárali nové farnosti ,kde sa Vysoká zaradila ako filiálna obec farnosti Bežovce. Po roku 1806 sa zaradila pod správu čičarovskej farnosti. Klasický chrám si Vysočania postavili v poslednej štvrtine 19.storočia v roku 1892.Chrám bol zasvatený Narodeniu presvatej Bohorodičky. V roku 1948 zriadili novú farnosť už zo sídlom vo Vysokej a s filiálnymi obcami Ťahyňa, Čierne Pole ,Pavlovce nad Uhom. Tieto filiálky má farnosť dodnes. Od 18.storočia tu pôsobili títo kňazi : Šimon Sozánsky, Ján Petrašovič, Michal Kečkóczky, Juraj Homičko, Michal Balog, Jozef Kubek, Ján Čurgovič, Andrej Azary, Štefan Dubay, Július Belovič, Mikuláš Barna, Eugen Kiš, Vasil Dubiak. Od 1. marca 1945 v nesystematizovanej farnosti, cez jej založenie 26.09.1948 tu pôsobil o.Jozef Knežo, od roku 1998 do roku 2012 o. Radoslav Záhorský.

    Od 15. júla 2012 bol za sprácu tejto farnosti vymenovaní jer. Ján Maťaš ako administrátor farnosti.