Katedral 7. yüzyılda inşa edilmişti, üç girişi olan, üç nefli ve kubbeli bir bazilikadır. Batı tarafındaki temelinde bir yazıt ve üslup üzerinde özellikleri yüzünden kilisenin en erken 630 yılında veya 640 yılında inşa edildiği inanılmaktadır. Fakat 1915 senesindeki Ermeni Kırımı'da Mıren Katedral'ına saldırılmıştır ve Kars'ın Ermeni sakinleri zorla tehcir edildi veya öldürüldü, kalanları Türkiye'nin Ermenistana karşı savaşı'ndan sonra Ermenistan Demokratik Cumhuriyeti'ne sürgün edildi. Bundan sonra tarihî kilise cemaatsiz kaldı, 1920'de yağmalandı ve tahrip edildi.