Prvá písomná zmienka obce Kechnec pochádza z roku 1220. Farnosť v obci existovala odpradávna, v roku 1332 zaplatila desiatok do pokladnice pápežských zberateľov daní. Koncom XVII st. v čase Tökölyi-ho povstania ľud prešiel na kalvínsku vieru, kostol aj farskú budovu úplne zničili.
V roku 1749 biskup István KECZER, prepošt kapituly vo Veľkom Varadíne dal postaviť nový kostol. Terajší farský kostol vybudovali na základoch stredovekého kostolíka v roku 1749, s titulom Nanebovzatia Panny Márie a tiež s dovolením pápeža Pia VI. Boli tu udelené aj odpustky. Iba toľko vieme z tých čias, že v dobe znovu založenia farnosti tu pôsobili rehoľníci. V roku 1761 tu vznikla samostatná kapelánia. V tom čase farári z Hanisky sa starali o chod kostola. V roku 1771 gróf Károly Esterházy, Egerský biskup dal postaviť novú farskú budovu, ako aj vymenoval prvého farára.
Po kánonickej vizitácii biskupa obec Seňa pripojili spolu s obcou Milhosť ku farnosti, ako filiálky.
V Seňi bol starý kostol, stavaný v gotickom štýle, ktorý ale už vlastnia kalvíni. Ako pomoc miestnym veriacim, z náboženského fondu postavili v roku 1869 malý kostolík k úcte sv. apoštolov Petra a Pavla.
V Milhosti nie je katolícky kostol, lebo pôvodné rodiny tam sú kalvínskeho vyznania, a katolíci iba sa prisťahovali tam.
V roku 1902 opravili a vymaľovali kostol aj v Kechneci, aj v Seni.
V roku 1904 v Kechneci bolo 335 rím. Katolíkov, 81 gr. kat., 46 kalvínov, 48 Izraelitov. Bolo pokrstených za rok 66 detí, 17 manželstiev, 30 pohrebov, a obyvatelia rozprávali aj maďarským aj slovenským jazykom.
Na území celej farnosti v r. 1904 bolo 1340 rím.kat., 353 gr.kat., 17 evanjelikov, 470 kalvínov, 274 izraelitov.
V r. 2008 farnosť rozdelili: vznikla nová farnosť Seňa s filiálkou Belža, a farnosť Kechnec s filiálkou Milhosť.
V r. 2011 žilo na území farnosti 1504 obyvateľov, z toho 909 rím. kat, 95 gr. kat, 239 ref.,
V našej farnosti pôsobili okrem iných títo farári a správcovia farnosti:
KOMÁROMY, Bertalan: 1771-1773.
RÁSKAY, Márk: 1773-1775.
GEGÖ, Mihály: 1775-1778.
BUTSKAY, Tóbiás: 1778-1779.
MAGÓCSY, Elek, OFM: 1779-1808.
MÉSZÁROS, Mihály: 1808-1815.
ÁGH, János: 1815-1824.
MÁCZY, János: 1824-1828
SZOJÁR, György: 1828-1835
KUPLECZ, György: 1835-1837
KUBÁNYI, Béla: 1837-1862
ANDRASSOVSZKY, József: 1862
BALOGH, Károly: 1862-15. 1. 1894
GALYAVSZKY, György: 1894
MALÁRCSIK, László: 1894-1903
TASNÁDY, József: 1903-1916
HAMBOR, József: 1916-1925
ABSZOLON, Eduard: 1925- 18. 12. 1944
BARTHA, Béla: 1944-1945
VINCZEY, Michal: 1945- 2. 4. 1962
VÉCSEY, Július: 1962-1964
NOVELLY, Karol: 1964-1978
REBJAK, Pavol: 1980-1989
MARTON, Pavol: 1989-1990
KONC, Andrej CSsR: 1990-1995
GIBODA, Igor: 1995-1997
ALBIČUK, Štefan: 1997-2000
ZUBKO, Peter: 2000-2003
NOVOTNÝ, Štefan: 2003-2004
HVIŠČ, Jozef: 2004-2007
FEDORKA, Zsolt: 2008-2013
TAKÁCS, Dionýz: 2013-2014
JAKAB, Ján: 2014-