19. yüzyıl başlarında Kars, Ruslar'ın işgali altındayken inşa edilen yapı, kilise görevi görmüş. Kars işgalden kurtulduktan sonra yapı camiye çevrilmiş ve Fethiye Camii olarak adlandırılmıştır.