Geçmişi 900 yıla dayanan Kars Kalesi, hala büyük bir heybetle kenti gözetliyor.
M.S. 1153 yılındaSaltuklu Sultanı Melik İzzeddin’in emri ile veziri Firuz Akay tarafından yaptırılan Kars Kalesi'nin dış kale surları 12. yy’da inşa edilmeye başlanmıştır. Ancak 1386 tarihinde Timur tarafından kale yerle bir edilerek yıkılmıştır.
Bunun üzerine 1579 yılında Kars'a gelen Lala Mustafa Paşa kale ve dış cephe surları yeniden inşa ettirmiş.
1616 ve 1636 yıllarında 2 defa onarımdan geçirilen Kars Kalesi, 1877-1878 Osmanlı-Rus savaşından sonra 40 yıllık Rus işgalinde tahribatlara uğramış, orijinal özelliğini ve kullanımını yitirmiş.
Kalenin üç büyük kapısı bulunuyor. Bunlar; Sukapısı veya Çeribaşı kapısı (batıda) Kağızman kapısı (Ortakapı) Behram Kapısı veya Bayrampaşa kapısı.
Son yıllarda turizmin gözde kentlerinden olan Kars’ta hem kale, hem de kaleden kentin görünümü büyük ilgi çekiyor.