Defalarca istilâ edilmiş, doğal afetler sonucu yıkılmış; ama her seferinde yeniden ayağa kalkmayı başarmıştır. Anadolu’nun en güzel kalelerinden biri olan Kars Kalesi, şehrin başını bir taç gibi süsler. 1152’de Saltuklu veziri Firuz Aka tarafından yaptırılan kale, Moğol istilası sırasında harap olur. 16. yüzyılın ikinci yarısında Osmanlı padişahı III. Murad döneminde büyük ölçüde onarılır. Bu sefer de Ruslar yıkar. Son olarak 19. yüzyılda Osmanlı İmparatorluğu kaleyi yeniden inşa ettirir. İç ve dış olmak üzere iki bölümden oluşan ve üç kapısı bulunan kaleden şehrin manzarası çok etkileyici. Kaleye yürüyerek ya da arabayla çıkmak mümkün. Kaleden baktığınızda şehrin içinden akan Kars Çayı’nı ve tamamı kesme bazalt taşından yapılmış Taşköprü’yü görürsünüz. 16. yüzyılda III. Murad’ın emriyle yaptırılan köprünün bir kısmı deprem sonucu yıkılınca, 18. yüzyılda onarılmış. Kars’ın en önemli yapılarından biri, kalenin eteklerindeki Kaleiçi mahallesinde bulunan, görünümü nedeniyle halk arasında ‘Kümbet Cami’ diye de anılan Havariler Kilisesi. Bir süre müze olarak kullanılan kilise, 10. yüzyılda Ermeni Bagrat Krallığı döneminde II. Abbas tarafından yaptırılmış.