(Kale kalıntılarında dört köşe mermer kitabe bulunmuş dış surların kapısına koydurulmuştur. Bu kitabeye göre "1152 yılında Sultan Melik İzzetin'in emri ile Veziri Firuz Akay tarafından yaptırılmıştır. Kaleyi 1386 yılında da Timur yerle bir etmiş, 1579 yılında tekrar III. Murat'ın emriyle Lala Mustafa Paşa yeniden yaptırmıştır.") Kars Kalesi 1616 ve 1636 yıllarında 2 defa onarımdan geçmiş, şehir merkezine bazı eserler eklenmiştir. Kaynaklara göre Merkez kale dışında surlar 27.000 metre uzunluğunda olup, 220 burçtan meydana gelmiştir. Kale doğu-batı istikametinde 250 mt. Kuzey-güney istikametinde yaklaşık 90 mt'dir. 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ştir.
Kars Kalesi dış cephe surları kesme bazalt taştan yapılmıştır. Yük istinat duvarları ile çevrilmiştir. Üç büyük kapısı bulunmaktadır. Bunlar;
Sukapısı veya Çeribaşı kapısı (batıda)
Kağızman kapısı (Ortakapı)
Behram Kapısı veya Bayrampaşa kapısıdır.
Kalenin kuzeydeki ana giriş kapısı kale önündeki boşluğa açılmaktadır. Bu yapılar arasında kalenin en yüksek noktası olan kale burcuna doğru taş döşemeli bir cadde mevcut olup caddenin bitiminden itibaren merdivenlerle kale burcuna ulaşılmaktadır. Kars Kalesi içerisinde 12. yy'dan kalma Celal Baba Türbesi, Askeri Koğuşlar, Tarlalar, Cephanelik ve bir adet Mescit yer almaktadır. Sit alanı olarak ilan edilen kale kentten bakıldığında etkileyici bir görünüme sahiptir.