Det herskende dynastiet i Urartu (assyrisk for ) ble erstattet av Orontidene, som etablerte seg rundt samme tid som skyterne og mederne invaderte på 500-tallet f.Kr. Ifølge Herodot var i 440 f.Kr bevæpnet som frygerne. Den første staten som ble kalt Armenia av folkene rundt (Hekataios av Milet og Behistun-inskripsjonen) ble etablert tidlig på 500-tallet f.Kr. På sitt høydepunkt under Tigranes den stores styre (95–55 f.Kr.) erobret Armenia områder befolket av andre folkeslag, og riket strakte seg fra det nordlige Kaukasus helt til det som nå er det sentrale Tyrkia, Libanon og det nordvestre Iran. Riket ble senere en kort periode (114–118 e.Kr.) underlagt Romerriket.