Artsaj fue la décima provincia ("nahang") del Reino de Armenia desde el 189 a.C hasta el 387 d.C, y después parte de Albania Caucásica desde el 387 hasta el siglo VII.