拉克略对波斯作战期间，提及「亚美尼亚军区师长格奥尔基」，意味着此时该军区可能便已存在。文献中第一次明确提及是在667/668年，其将军发动了一次叛乱。第二次出现则是在717/718年的一枚印章上。与其他几个最初创立的军区相同，亚美尼亚军区来源于第一次穆斯林征服后残存的野战军。其中，亚美尼亚元帅统辖的军队撤退并定居在了本都、帕夫拉戈尼亚以及卡帕多细亚，故该区域以之命名。亚美尼亚军区首府为阿马西亚，由一名将军管辖，后者等级与安纳托利亚及色雷斯西亚军区将军相同，为第一等级，年薪40金镑。到了9世纪，军区统辖有