Eski Tiflis'in kalbinde saklı olan Lower Bethlehemi Church, kentin zengin dini tarihinin ve çeşitliliğinin canlı bir parçasıdır. 'Church of Saint Stepanos of the Holy Virgins' olarak bilinen bu yapı, 14. ile 19. yüzyıllar arasında tarihlenen kökenleriyle heybetli Narikala kalesinin altında yükselir. 1868–1870 yılları arasında önemli bir dönüşüm geçirmiş; öncelikle Ermeni kilisesi olarak hizmet verdikten sonra 1988'de Gürcü Ortodoks Kilisesi'ne geçmiştir.
Sololaki Sıradağı'nın kuzey sırtı boyunca ilerledikçe, kilisenin benzersiz konumu gözler önüne serilir. Betlemi Stair-Street boyunca Kidisubani'nin dik yamaçlarına yaslanmış tuğla yapısı, adeta kayadan fışkırmış gibi görünerek mekâna ayrı bir zarafet ve gizem katar.
Kilisenin bulunduğu alanda başlangıçta İranlı Ermeni göçmenler tarafından kurulan Surb Stephanos manastırı yer alıyordu. 1868'de kubbeli bir kilisenin inşa edilmesi mekânı köklü biçimde değiştirdi. 1910'da ek onarımlar yapıldı; iç mekânın boyanması ise 1991–1997 yılları arasında öne çıkan bir dönem oldu.
Günümüzde kilise, taşla kaplı tuğla bir hisarın üzerinde yükselen 'inscribed cross' planıyla dikkat çeker. Kubbe pencereleri bir kemerin içine gizlenmiş; girişler kuzey ve batı cephelerinde konumlanmıştır. Kuzey girişine çıkan çift yönlü görkemli taş merdiven, kemerli demir kapının üzerinde yer alan lunette içindeki 'Saviour Not Made By Hands' ikonasıyla süslenmiştir.
Kiliseye adını veren Betlemi District, Tiflis'in tarihi peyzajının önemli bir parçasını oluşturur. Uçurum boyunca sarılan 120 basamaklı Betlemi Stair-Street, Lower ve Upper Bethlehemi Churches arasında bir bağlantı görevi görür ve kentin en değerli semtlerinden birinde büyüleyici bir yürüyüş sunar.
