Merkeze yakın konumda yer alan Fethiye Camii’ni Kars’ın güzel binaları arasında gösterebiliriz. Kiliseden camiye dönüştürülen ve kilise olarak hizmet verdiği dönemde Aleksandr Nevski Kilisesi ya da Kazak Kilisesi adını taşıyan yapı Kars’ın en eski yapılarından biri olma özelliğini taşıyor. Baltık mimarisinin en güzel örneklerinden biri olarak karşımıza çıkan Fethiye Camii günümüzde mimarisi ve dini ibadetler için ziyaret edilen yapılardan biri oluyor.
