Bir çok medeniyete ev sahipliği yapmış kars ilinin kültürel zenginliklerinin başında gelen Aziz Asdvadzadzin (Meryem Ana) Kilisesi, Kars Kalesi’nin güneybatısındaki yamaçta bulunmaktadır. Kilise kitabelerine göre 1690 yılında Hazar Çelebi, Rahip Arakel Daşirkli ve yöre halkının yardımlarıyla yaptırılmıştır.

19. yüzyılda yıkılan Aziz Asdvadzadzin (Meryem Ana) Kilisesi, 1864 yılında Kazez Boğos Melkonyan ve Hovhannes Mardoyan denetiminde yeni baştan inşa edilerek ve Hz. Meryem’e ithaf edilmiştir.

Kilise, doğu-batı doğrultusunda tek nefli bazilikal plandadır. Apsisi içten yarım yuvarlak, dıştan düz duvarlıdır. Apsis penceresinin altında haçkar bulunmaktadır.