At the decline of the Urartu Kingdom by the second half of the 6th century BC, Kumayri became part of the Achaemenid Empire. The remains of a royal settlement found just to the south of Gyumri near the village of Beniamin dating back to the 5th to 2nd centuries BC, are a great example of the Achemenid influence in the region. However, at the beginning of the 5th century BC, Kumayri became part of the Satrapy of Armenia under the rule of the Orontids. An alternative theory suggests that Kumayri has been formed as an urban settlement in the late 5th century BC, ca. 401 BC, by Greek colonists.