A mai község három régi faluból tevődött össze: Alsó-, Felsőnovaj és Idrány. Alsónovajt IV. Béla király 1255-ben a jászói prépostságnak adományozta. Ebben egyház volt 1332-ben. A XVI. században mind a három faluban reformátussá lett a lakosság.
Az 1595-ös összeírás itt református templomot (templomokat?) talált, mert korábban mindhárom faluban volt középkori kőtemplom. 1696-ban még mindkét Novaj temploma református használatban volt, Idrányé már ekkor rommá lett. Idrányban 1733-ban református lelkész működött. Az alsónovaji templom további sorsáról nincs semmi ismeretünk. A felsőnovaji templom megmaradt református használatban, de az idők során többször javították, alakították. Ilyen nagyobb átépítések évszámai láthatók felírva a mai novajidrányi templomon: 1827 és 1889. Ez utóbbi felújítás során kapott klasszicista stílust a templom.
