Türkiye'nin doğusunda bulunan tarihi ve kültürel zenginlikleriyle ünlü Kars'ın en çok bilinen mimari yapılarından biri olan Fethiye Camii, Kars'taki mimarlık ve mühendislik alanında ün kazanmış birçok tarihi yapıdan bir tanesi.
Yapı, 19. yüzyılın sonlarında, Kars'ın Rus işgaline girdiği dönemde, kilise olarak inşa edilmiş. Kurtuluş Savaşı'ndan sonra kamu kurumları tarafından bir süre kullanılan ve dikdörtgen planlı olarak kesme taştan Baltık mimari tarzında yapılan bina tadilata girerek iki yanına taş kaide üzerinde, yuvarlak gövdeli taştan ve ikişer şerefeli birer minare eklenmiş. Minare üzerine işlenmiş süslemeler ve detaylar, Selçuklu ve Osmanlı mimarisinin izlerini taşıyor.
Yüksek tavanları ve geniş bir iç mekana sahip olan cami, ibadet edenlere ferah bir ortam sunuyor. İç ve dış onarımlar sonrası camiye dönüştürülen ve 1985 yılında Fethiye Camii olarak ibadete açılan, mimari detayların hakim olduğu bu yapı, Kars'ın en sevilen tarihi zenginliklerinden biri olarak biliniyor.
Hem dini hem de sanatsal öneme sahip Fethiye Camii, Kars'ın zengin kültürel mozaiğinin bir parçası olarak ziyaretçilerini ağırlıyor.