Kutsal Şehitler İnanç, Umut, Sevgi ve Anaları Ayasofya adını taşıyan Ortodoks Kilisesi, Samara'nın en eski ve en güzel kiliselerinden biridir.Şehrin tarihi merkezinde sakin bir sokakta sakin bir yerde yer almaktadır. Kilise, MS 1898 yılında bir mimarın projesiyle muhteşem Rus tarzında inşa edilmiş ve bina 2009 yılında yenilenmiştir.Ayrıca kilisenin açık meydanında bir çocuk oyun alanı bulunmaktadır. İçeride kilise, çok sayıda benzersiz antik çizim ve heykel içermesiyle öne çıkıyor. .