Ankara-Kars arasında sefer yapan Doğu Ekspresi treni ile Kars`a gelen yerli ve yabancı turistler, M.S. 1153 yılında Selçuklulara bağlı Saltuklu Sultanı Melik İzzeddi`in emri ile Veziri Firuz Akay tarafından yaptırılan, 1386 tarihinde Timur tarafından yıkılan, 1579 yılında Osmanlı Padişahı III.Murat`ın fermanıyla Kars`a gelen Lala Mustafa Paşa tarafından kale ve dış cephe surları yeniden yaptırılan Kars Kalesi ile Kars Kalesinin güney eteğinde yer alan Bagratlı Krallığı döneminde Kral Abbas tarafından M.S. 932-937 yılları arasında yapılan ve şimdi camiye dönüştürülen 12 Havariler Kilisesini ziyaret ediyor.