Rímskokatolícka farnosť Čerhov bola založená výnosom biskupského úradu v Košiciach zo dňa 29. februára 1936, na žiadosť tunajších veriacich. Do roku 1924 patrila do farnosti Lastovce, od roku 1924 do farnosti Veľký Kazimír. Prvým dočasným administrátorom bol od 1. marca 1936 vymenovaný Jozef Repovský. Do farnosti Čerhov boli priradené aj filiálne obce Luhyňa, Malá Tŕňa, Veľká Tŕňa, Slovenské Nové Mesto. Viac o filiálkach sa dočítate tu: Filiálne obce farnosti Podľa posledného sčítania bolo v obci Čerhov 530 ľudí hlásiacich sa k rímskokatolíckemu vyznaniu. Do roku 1999 farnosť Čerhov spravoval sám farár, ale na žiadosť slovenských veriacich bývajúcich v maďarskej farnosti Streda nad Bodrogom bol jej pridelený kaplán s poslaním byť k dispozícii slovenským veriacim v Borši a v Strede nad Bodrogom. Od roku 2004 sa dekrétom pozícia kaplána mení – kaplán je ustanovený do farnosti Streda nad Bodrogom s bývaním na fare v Čerhove.

V roku 1936, keď bola zriadená Farnosť Čerhov, farská budova ešte nebola, dočasné ubytovanie duchovného bolo v dome č. 15 u pani Márie Bajzathovej. Vo farskej kronike z roku 1940 môžeme čítať – „1.novembra 1940 na zlopovestnú slovenskú faru prichádza Jozef Szöcs ako dočasný administrátor. Fary – farskej budovy nieto, kostolík sa podobá betlehemskej maštali. Farár za celý rok býva v prenajme v bývalej budove pohraničnej stráže. Budova je bez okien a dverí, zavládli misijné pomery.“ Koncom roku 1941 farár odchádza bývať do novo zakúpenej farskej budovy. V roku 1968 bola postavená nová farská budova, ktorá stojí dodnes. Ako každá budova aj ona prešla rokmi rozličnými úpravami. Naposledy bola v r. 2016 vymenená strecha a v tom istom roku bola fara zateplená. Nachádza sa asi 400m od kostola na Hlavnej ulici č. 21, oproti ZŠ.