Nichée au cœur de la vieille Tbilissi, l'église de Lower Bethlehemi représente un aperçu de la riche histoire religieuse et de la diversité de la ville. Connue sous le nom d'église de Saint Stepanos des Saintes Vierges, cette structure datant du 14e au 19e siècle se dresse sous l'imposante forteresse de Narikala. L'église a subi une transformation majeure entre 1868 et 1870, fonctionnant comme une église arménienne avant de passer à l'Église orthodoxe géorgienne en 1988.
En parcourant la crête nord de la chaîne de Sololaki, le placement unique de cette église se dévoile. Perchée sur la pente escarpée de Kidisubani le long de la rue des escaliers de Betlemi, l'édifice en briques de l'église semble pousser harmonieusement de la falaise, apportant une touche d'élégance et de mystère au lieu.
Le site de l'église était à l'origine le foyer du couvent de Surb Stephanos, fondé par des immigrants arméniens d'Iran. L'établissement d'une église à coupole en 1868 a considérablement modifié le site. D'autres rénovations ont eu lieu en 1910, avec une période notable de peinture intérieure de 1991 à 1997.
Aujourd'hui, l'église arbore un design de "croix inscrite" sur une citadelle en briques revêtue de pierre. Des fenêtres en dôme sont intégrées dans une arche, avec des entrées situées sur les côtés nord et ouest. Un grand escalier en pierre à double sens mène à l'entrée nord, ornée d'une icône peinte du Sauveur Non Fait de Main d'Homme dans une lunette au-dessus de la porte en fer cintrée.
Nommé d'après l'église, le quartier de Betlemi constitue une partie clé du paysage historique de Tbilissi. La rue des escaliers de Betlemi, avec 120 marches épousant la falaise, sert de lien entre les églises de Lower et Upper Bethlehemi, offrant un voyage fascinant à travers l'un des quartiers les plus précieux de la ville.