。根据当地的经外传说，纳卡的两个河谷属于诺亚后裔们最早的一批定居地。一则5世纪的境外传说则称亚美尼亚国王沃洛吉斯一世将一位名为阿兰（Առան）的当地首领任命为阿尔察赫的第一任省长。古代亚美尼亚作家和称阿兰是阿尔察赫和两省居民的祖先，是邻省西萨坎（非休尼克省）先祖西萨克的后裔，而作为西萨克子孙的阿兰自然也是亚美尼亚始祖哈伊克的后裔。
亚美尼亚王国的阿尔察赫省.最早提到如今纳卡地区的文字资料是发现于亚美尼亚Tsovk村的乌拉尔图国王（763–734 BC）的铭文，铭文中该地区被称为