Ukryty w sercu Starego Tbilisi, Lower Bethlehemi Church to fragment bogatej religijnej historii i wielokulturowości miasta. Znany jako Church of Saint Stepanos of the Holy Virgins, budowla pochodząca z XIV–XIX wieku stoi u stóp potężnej twierdzy Narikala. Kościół przeszedł gruntowną przebudowę w latach 1868–1870, funkcjonując najpierw jako świątynia ormiańska, a w 1988 roku przechodząc na własność Gruzińskiego Kościoła Prawosławnego.
Przemierzając północny grzbiet pasma Sololaki, unikalne położenie kościoła ukazuje się stopniowo. Usytuowany na stromym zboczu Kidisubani, wzdłuż Betlemi Stair‑Street, ceglany budynek zdaje się wyrastać z klifu, nadając miejscu dodatkowej elegancji i nuty tajemnicy.
Miejsce, na którym stoi kościół, pierwotnie zajmował konwent Surb Stephanos założony przez ormiańskich imigrantów z Iranu. Wzniesienie kopułowego kościoła w 1868 roku znacząco przekształciło teren. Kolejne renowacje miały miejsce w 1910 roku, a istotne malowidła wnętrz wykonano w latach 1991–1997.
Dziś kościół prezentuje układ w formie „krzyża wpisanego” na ceglastej cytadeli obłożonej kamieniem. Okna kopuły umieszczone są w arkadach, wejścia znajdują się od północy i zachodu. Do północnego wejścia prowadzi okazała, dwubiegowa kamienna klatka schodowa; nad łukowatymi żelaznymi drzwiami w lunecie znajduje się malowana ikona Saviour Not Made By Hands.
Na cześć świątyni nazwano również dzielnicę Betlemi, która stanowi ważny element historycznego krajobrazu Tbilisi. Betlemi Stair‑Street, z 120 stopniami przylegającymi do ściany skalnej, łączy Dolny i Górny Kościół Bethlehemi, oferując hipnotyzującą wędrówkę przez jedną z najcenniejszych części miasta.
