Los historiadores armenios medievales se refirieron a la ciudad con una variedad de nombres, como "Karuts 'K'aghak" (ciudad de Kars), "Karuts Berd", "Amrots'n Karuts" (que significa también 'fortaleza Kars') y "Amurn Karuts" ('Impenetrable Kars') En algún momento en el siglo IX (al menos ya desde 888) se convirtió en parte del territorio de los Bagratunis armenios.