Selçuklular döneminde Saltuklu Sultanı Melik İzzeddin'in tarafından 1153 yılında yaptırılmıştır. Birçok savaşa tanıklık etmiş olan Kars Kalesi, 1978 Osmanlı - Rus savaşında ağır tahribat almıştır, günümüzde Kale’de bu savaşın izlerinize rastlamak mümkündür.
