Como Chorzene, la ciudá apaez na historiografía romana (Estrabón) como parte de la antigua Armenia.[6] El historiadores armenios medievales referir a la ciudá con una variedá de nomes, como Karuts 'K'aghak (ciudá de Kars), Karuts Berd, Amrots'n Karuts (que significa tamién 'fortaleza Kars') y Amurn Karuts ('Impenetrable Kars')[1] En dalgún momentu nel sieglu IX (siquier yá dende 888) convertir en parte del territoriu de los Bagratunis armenios.