Mareşal Fevzi Çakmak Paşa Kışlası (Çakmak Doğu Kışla)’nda bulunan kilisenin kesin inşa tarihi bilinmemektedir. Ancak Kars’ın Rus işgalinde kaldığı 1878- 1918 yılları arasında inşa edildiği düşünülmektedir. Günümüzde cami olarak kullanılmaktadır. Kilise, bazilikal planlı olup tek neflidir. Doğu cephesindeki apsisi içten ve dıştan yarım yuvarlak planlıdır. Kuzeyinde müştemilatı vardır. Cephe duvarları ile apsis duvarında tuğla ve kesme taş malzeme kullanılmıştır. Saçak kısımlarında yer yer testere dişli düzenlemelere yer verilmiştir