Kars Kalesi, MS 1153’te Selçuklulara bağlı Saltuklu Sultanı Melik İzzeddin’in emriyle yaptırılmış. Çeşitli dönemlerde savaşlardan ötürü tahribata uğrayan kale, şehirden bakılınca ihtişamlı bir görünüme sahip. Bazalt taşından yapılan kalenin, 3,5 kilometrelik sur duvarlarındaki burçlardan yedisi günümüze kadar ulaşmıştır. Su Kapısı (Çeribaşı Kapısı), Kağızman Kapısı (Orta Kapı), Behram Paşa Kapısı ve uçuruma açılan Ana Kapı olmak üzere dört giriş yeri bulunur. İçerisinde 12. yüzyıldan kalma Celal Baba Türbesi, askerî koğuşlar, cephanelik ve bir adet mescit yer alır.