，诺瓦塔县一带都是印第安人的家园。《俄克拉何马州历史和文化百科全书》（）指出考古证据表明，人类在这一带的首个定居点为弗迪格里斯河山谷，而这些人类是在6000年前迁入的。在17世纪，白人首次到达这一带时发现这里已被欧塞奇族和夸保族佔据。于1803年，路易斯安那购地案后，诺瓦塔县一带正式被纳入欧塞奇族的领地中。于1819年，阿肯色领地正式组织完成。于1828年，美国政府与切诺基国的协议令到诺瓦塔县一带被纳入切诺基国。于1867年，切诺基国与特拉华人达成协议，让特拉华人能够迁居本县一带。 本县于1890年成立