Büyük Selçuklu Sultanı, Sultan Mehmed Alparslan tarafından 1064 yılında küçük bir kale olarak inşa ettirilmiştir. Daha sonra 1548’den itibaren Kanuni Sultan Süleyman Han tarafından genişlettirilmiştir. Sultan 3. Murad Han devrinde 1579 yılında bugünkü duruma getirilmiştir. Kale: dış kale, iç kale ve orta kale halinde inşa edilmiştir.
Kalenin 3 kapısı mevcuttur. İç ve dış kalelerde toplam olarak 220 burç ve kule, 2050 mazgal mevcuttur.
Dış kale bugün yıkıntı halinde olup etekteki düzlükte bulunmaktadır. Dış kalenin çevresi 27 kilometre uzunluğundadır.
Kars Kalesi Birinci Dünya Savaşının sonuna kadar önemli bir askeri üst savunma hattı olarak özellikle Ruslara karşı kullanılmış tabyalarla beraber yurdumuzun sınır müdafaasında çok faydalı bir unsur olarak kalmıştır.
yumuşakbaşlı rüzgarların kanatlarında bir yer bul bana
suyun ışıltılı sesleri aksın bir yanımızdan,
bir yanımızı defneler sarsın...
demir kollarının yumuşaklığında uyanayım sabahları
zeytin ağacının gözlerinde büyürken bir çekirdek
