Fethiye Cami; Kars’ın Merkez İlçesi, Ortakapı Mahallesi sınırları içerisinde yer alır.
Fethiye Camii 19.yy sonlarında Ruslar tarafından Baltık Mimari tarzında kilise olarak yaptırılmıştır.
Bina Cumhuriyetin ilk yıllarından sonra Kapalı Spor Salonu olarak kullanılmış 1985 yılında ise camiiye çevrilmiştir.
Fethiye Cami (Büyük Katedral); Kars İl Merkezi’nin güneydoğusundaki Ani Antik Kenti ören yerinde yer alır. İl merkezine 42 km uzaklıktadır.
Yazıtlara ve tarihçilere göre kilisenin temelleri Bagratlı Kralı II. Sembat tarafından M.S. 990 yılında atılmış ancak Kral Sembat öldükten sonra kiliseyi eşi kraliçe Katranide tarafından 1001 yılında bitirilmiştir.
Kilisenin mimarı aynı yüzyılda İstanbul Ayasofya Kilisesinin tamiratını yapan Tiridat ustadır.
Katedral 1064 yılında Sultan Alparslanın Anı’yı feth etmesinden sonra camiye çevrilmiş ve ilk fetih namazı kılınmıştır. Bu sebeple büyük katedrale Fetihiye Camii’de denilmektedir.
