Sarıkamış içerisinde inşa edilen Baltık mimarisinin en önemli örneklerinden biri olan Yanık Kilise, Sarıkamış Kaymakamlık binasının paralelinde bulunmaktadır. Sarıkamış'ın işgal yıllarında Rus Çarı II. Nikola tarafından 1907 yılında Ortodoks kilisesi olmak üzere inşa ettirilen bu tarihi yapı tüm görkemi ve ihtişamı ile halen ziyaretçilerini ağırlamaktadır.

Kilisenin kesin inşa tarihi bilinmemekle beraber mimari ve süslemeler özelliklerinden yola çıkılarak, kentin Rus işgalinde kaldığı 1878-1918 yılları arasında yaptırıldığı kabul edilmektedir. İşgalin ardından bir dönem Halk Evi, sonrasında sinema ve Toprak Mahsulleri Ofisi’nin buğday deposu olarak kullanılmıştır. 1970’li yılların sonunda büyük bir yangın geçirerek oldukça tahrip olmuştur. 1991 yılında camiye dönüştürülmüştür.

Doğu-batı doğrultusunda dikdörtgen planlı olan kilise tek neflidir. Batı, kuzey ve güney cephelerinde yuvarlak kemerli giriş kapıları bulunmaktadır. Ancak güneyindeki kapı daha sonradan kapatılmıştır. Doğusundaki apsis bölümü dışarıya beşgen şeklinde yansıtılmıştır.

Yapının cephelerinde kırmız renkli taşlarla yapılmış pencere söveleri, yuvarlak kemer alınlıkları, kör sivri kemer dizileri ve gömme sütuncelerle hareketlilik sağlanmıştır. Eski fotoğraflarından apsis ve giriş bölümünün soğan kubbelerle kapatıldığı görülmektedir.