Kars’ın merkez Başkaya Köyü’nde bulunan kilisenin kesin inşa tarihi bilinmemektedir. Ancak mimari özelliklerinden hareketle Kars’ın Rus işgalinde kaldığı 1878-1918 yılları arasında yaptırıldığı kabul edilmektedir. Üç nefli bazilikal bir plana sahiptir. Tamamen düzgün kesme taştan inşa edilen cephelerinde yuvarlak kemerli sade pencereleri vardır.  Günümüzde köy camisi olarak kullanılmaktadır.

Kilise çevrilerek cami haline getirilmesi esnasında bazı değişiklikler yapılmıştır.. Camiye çevrilirken kilisenin iki büyük kapısı kapatılarak kuzey tarafında yeni bir kapı açılmıştır. Doğu tarafında ise papazların hazırlık yaptıkları bir bölüm vardır.