Şehir, birçok medeniyete ev sahipliği yapmış ve farklı dönemlerde çeşitli isimlerle anılmıştır. Antik dönemlerde Batlamyus, şehri "Khorsa" olarak adlandırmışken, Strabom "Khorzene" demiştir. Ayrıca, "Karis Kalaki" adı Gürcüce bir tabirden türemiş olup "Kapı kenti" anlamına gelmektedir.
Birçok medeniyete ev sahipliği yapmış
Kars, Urartular gibi eski medeniyetlere ev sahipliği yapmış, Erken Dönemlerde Ermeni Krallığı'nın, Orta Çağ'da ise Bagratuni Hanedanı tarafından kurulan bağımsız bir Ermeni prensliği olarak önem kazanmıştır. 11. yüzyılda Selçukluların, ardından 16. yüzyılda Osmanlı İmparatorluğu'nun kontrolüne geçen Kars, Safevi İran ile Osmanlı İmparatorluğu arasında el değiştirmiştir.