Kars Kalesinin güney eteğinde Kale İçi Mahallesinde yer alan 12 Havariler Kilisesi Şehirdeki Ermeni kiliselerinden birisi olup Bagratlı Krallığı döneminde Kral Abbas tarafından M.S. 932-937 yılları arasında yaptırılmıştır. Kilise merkezi planlı olup dört yonca yaprağını andıran, dört nişle genişleyen dik açılı bir mekana sahiptir. Kubbeyi oluşturan kasnak kısmı uzun konik biçiminde olup kubbe altındaki nişler içte yuvarlak dışta beş köşeli olarak yapılmıştır. Kilisenin ana giriş kapısı batı yönünde olup ayrıca güney ve kuzey yönlerinde iki giriş kapısı daha bulunmaktadır. Apsis yarım daire biçiminde olup apsiside içerisine alan 12 mt çapındaki kubbe altı ana mekanı 8 adet ince uzun tonoz kemerli pencere ile aydınlatılmıştır. Havariler kilisesi yöreye özgü düzgün kesme bazalt taşından yapılmıştır.