1683-ban az összes lakos –76 fő – református volt.
Már a középkorban templomos hely volt, erre utal az Egyházasnána névalak. Plébániája a pápai tizedjegyzékben is szerepel.
Lakói a 16. század végén, a 17. század elején reformátusokká lettek. Ők a középkori templomot használták addig, amíg az árvíz a Tiszába nem döntötte. Az 1660-as években új templomot építettek, de az a 18. század közepére már nagyon rossz állapotban volt. 1752-ben épült fel az új templom, amelyet 1833-ban átépítettek és 1867-ben toronnyal bővítették.
Az egy-két katolikus hívő a sarudi egyházhoz tartozott filiaként. 1763-ban a 140 főre szaporodott katolikusok részére Eszterházy püspök-földesúr önálló plébániát állított fel, leányháza pedig Kömlő lett. Első plébánosa Komjáthy Sámuel József volt 1763 és 1780 között. Utódja, Schlosser Ferenc alatt épült a falu jelenlegi temploma 1784 és 1788 között. A paplak 1793-ban épült.
1799-ben 951 volt a római katolikusok és 1200 a reformátusok lélekszáma.
1990-ban a vallási megoszlás az alábbi volt: 2822 római katolikus, 2 görög katolikus, 1840 református, 2 evangélikus, 89 izraelita.
1925: 3044 római katolikus, 1860 református, 91 izraelita. Római katolikus anyaegyháza volt. Református anyaegyháza a miskolci egyházkerülethez tartozott.
1932: 3077 római katolikus, 1863 református, 89 izraelita.