В середине I века до н.э. Армения становится самым могущественным государством в Передней Азии. Армянский царь Тигран Мец (Великий), придавая Арцаху важное значение, строит здесь Арцахский Тигранакерт, один из четырех городов того времени, носящих его имя. Руины этого города находятся в окрестностях нынешнего Агдама. На месте древнего города сохранились курганы, каменные изваяния, выдолбленные в скалах культовые сооружения. В 66-428 гг. н.э. Арцах входил в состав армянского царства Аршакидов, после распада которого и раздела между Персией и Византией вместе с армянской провинцией Утик был присоединен к Албанскому царству,расположенному к северу от реки Кур. В 469 году это царство было преобразовано в персидское марзпанство с сохранением названия Албания (по персидски - Аран).