Ardahan'ın en eski kalesi hakkında kesin bir bilgi bulunmamaktadır. Ancak, Ardahan Kalesi'nin inşa edildiği kesin tarih bilinmemekle birlikte, Osmanlılar 16. yüzyılın ortasında kaleyi ele geçirdiğinde, kale ve yerleşim "Parakani" adını taşıyordu. Ardahan'daki bazı kaleler ve özellikleri: Ardahan Kalesi: Osmanlı döneminde, 16. yüzyıl ortalarında Kanuni Sultan Süleyman'ın emriyle inşa edilmiştir. Şeytan Kalesi: Çıldır ilçesinde yer alır ve Ortaçağ'da yapıldığı tahmin edilmektedir. Kinzi Kalesi: Bağdeşe (Kinzodamal) köyünün kuzeyinde, Bülbülan Yaylası'nın güneydoğusunda bulunur ve Ortaçağ'da Urartular tarafından yapıldığı düşünülmektedir.