História obce Čerhov sa datuje už od roku 1067, dôkaz o tom je uvedený v knihe "Obce Zemplínskej župy". Táto kniha je  jedným z dôležitých dokumentov o vzniku a existencii Čerhova už v dávnej minulosti. Na strane 36 tejto knihy je uvedené, že ide o malú slovenskú obec "tót kisköség" ešte z obdobia príchodu Maďarov do ich terajšej vlasti "Honfoglalás korabeli heliség". Významný maďarský odborník dejín Zemplínskej župy, Dongo Gyárfás Géza, v časopise Príspevky k dejinám Zemplínskej župy "Adalékok a Zemplén Vármegye Történetéhez" v časti V., na strane 5 uvádza, že v zozname medzi jedenástimi obcami Zemplínskej župy z obdobia Árpádovcov existuje aj obec Čerhov. "Árpád korabeli községeing ... 11 kö zség közőtt szerepel Csörgő".  Podľa uvedeného zistenia je zrejme, že existencia obce Čerhov bola už v 11. storočí, a preto by sa mala zaradiť medzi najstaršie obce v juhovýchodnej časti Slovenska napriek tomu, že vo Vlastivednom slovníku obcí na Slovensku sa uvádza rok 1329.