Como Chorzene, la ciudá apaez na historiografía romana (Estrabón) como parte de lantigua Armenia.[6] Los historiadores armenios medievales referir a la ciudá con una variedá de nomes, como Karuts Kaghak (ciudá de Kars), Karuts Berd, Amrotsn 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.