Самые ранние упоминания об армяно-эфиопских отношениях можно найти в свидетельствах Мовсеса Хоренаци, согласно которым в помощь ассирийскому царю Приаму было послано эфиопское войско, во главе которого был армянский полководец Зармайр. В 7-ом веке, в результате преследований со стороны Арабского халифата многие армяне бежали в Эфиопию из Сирии, Палестины и Египта, поселившись недалеко от нынешнего города Дези, построив монастырь Св. Степанос. После падения Киликийского армянского государства в Эфиопию переехали новые группы армян.