A településről hiteles, okleveles forrást 1248-ból, IV. Béla király idejéből ismerünk legkorábban. Az abban megjelölt időpont nem a település kialakulásának vagy birtokba adásának ideje, hanem annak IV. Béla által való megerősítését bizonyítja. Ez az okirat Noszvajra vonatkozóan csak az egri püspökség birtokos jogát bizonyítja, vagyis azt, hogy a falu 1248-ban villa episcopalis (püspöki falu). A kutatások szerint a honfoglalás idején ezen a környéken szláv települési foltok voltak, a falu neve Neznay, Noznay is szláv személynévvel azonosítható, tehát a település Árpád-korabeli. Noszvaj a honfoglalást követően nem törzsi, illetve nemzetségi, hanem fejedelmi, majd királyi birtok lehetett, majd azt követően adományozás folytán a püspöké lett.