Kars Arpaçay ilçesi, Ani surları içerisinde şehir merkezinde bulunan bu katedral, kilisenin güney duvarında bulunan bir kitabeden öğrenildiğine göre Kral Sımbad II zamanında, yapımına başlanmış, Kral Kakig I’in (898-1020) eşi Kraliçe Gadalina tarafından 1001 yılında tamamlanmıştır. Ani kentindeki yapıların çoğunun mimarı olan Dırtad tarafından yapılmıştır.

Ani’deki Ermeni mimarisinin en gelişmiş kilise örneklerinden biri olarak nitelenen bu yapı, kubbeli bazilika ile kapalı Yunan haçının bir arada kullanılmasından meydana gelmiş bir plan düzenine sahiptir. Katedral kırmızı tüf taşından yapılmış ve basamaklı bir zemin üzerine oturtulmuştur. Orta nef diğer neflere göre daha geniş olup, üzeri kubbe ile örtülmüştür. Apsisin iki yanına da hücreler eklenmiştir. Katedralin üç giriş kapısı vardır. Bunlardan batıdaki Halk Kapısı, kuzeydeki Patrik Kapısı, güneydeki de Kral Kapısı’dır.

Katedralin cephe mimarisi üzerinde özellikle durulmuştur. Burada alçak röliyefler halinde örgü ve yaprak motifleri, sitilize edilmiş şekillerde adeta bir dantel gibi işlenmiştir. Yapının ince uzun pencereleri sağır yuvarlak kemerler içerisine alınmıştır. Ayrıca üçgen şeklinde nişler ince dekoratif sütunlarla da cepheye hareketli bir görünüm verilmiştir. Burada görülen vertikal ve horizantal hatlar, sivri profilli kemerler belki de Gotik mimarinin en erken örneklerinden birisi burada uygulanmıştır.

Katedralin yarım daire şeklindeki apsidi diğer bölümlerden daha yüksek olup, içerisi heykellerin konulduğu oyuklarla süslenmiştir. Apsisteki bu süsleme unsuru, XI.yüzyıl kilise mimarisinin tipik bir örneğidir. Apsis bölümünün içerisinde XIII.yüzyılda yapıldığı sanılan freskler bulunmaktadır.

Alpaslan’ın 1064 yılında Ani’yi fethetmesinden sonra katedral camiye çevrilmiş ve içerisine geçici olarak minber ve mihrap konulmuştur. Bundan sonra da Fethiye Cami ismi buraya verilmiştir. Yapı 1124 yılındaki Kıpçaklı istilasına kadar 60 yıl cami olarak kullanılmıştır.