Kars'a ilk yerleşen etnik grup hakkında farklı görüşler bulunmaktadır. Bazı kaynaklara göre, Kars adı, M.Ö. 130-127 yıllarında Kafkas Dağları'nın kuzeyinde ve Dağıstan'da yaşamış olan Karsaklar kabilesinden gelmektedir. Diğer bir görüşe göre, Kars isminin Ermenice veya Gürcüce bir kökene sahip olduğu savunulmaktadır. Ayrıca, M.Ö. 9000-8000 yıllarında hayvan ehlileştirme ve tarım devirlerinin yaşandığı ve Kapataş, Yantmataş ve Cilalıtaş devirlerinden itibaren yerleşim merkezlerinin oluştuğu bilinmektedir. Kars, tarih boyunca Urartular, Persler, Romalılar, Ermeniler, Selçuklular, Moğollar, Osmanlılar, Ruslar ve Türkler gibi çeşitli uygarlıklara ev sahipliği yapmıştır.