纳戈尔诺-卡拉巴赫地区曾是卡拉—阿拉斯人生活的区域，因其活动于卡拉河与阿拉斯河之间地区而得名。由于相关历史资料很少，该地区的早期历史并不明了。在纳戈尔诺-卡拉巴赫地区曾发现过带有亚述王阿达德尼拉里三世名字的首饰。根据当地的经外传说，纳卡的两个河谷属于诺亚后裔们最早的一批定居地。一则5世纪的境外传说则称亚美尼亚国王沃洛吉斯一世将一位名为阿兰（Առան）的当地首领任命为阿尔察赫的第一任省长。古代亚美尼亚作家和称阿兰是阿尔察赫和两省居民的祖先，是邻省西萨坎（非休尼克省）先祖西萨克的后裔，而作为西萨克子孙的阿兰