Saltuklu Sultanı Melik İzzeddin’in emri ile veziri Firuz Akay 1153 yılında yaptırmış olan Kars Kalesi, Kars’ın kuzeyindeki dik yamaçlı bir tepe üzerinde bulunmaktadır. Timur’un Anadolu’yu işgali sırasında kale yıkılmış, Osmanlı döneminde Sultan III.Murat’ın isteği ile Lala Mustafa Paşa tarafından 1579 yılında yeniden yaptırılmıştır.