Небольшое кирпичное купольные здание, прямоугольное в плане, вытянутое по оси восток-запад. Считается одним из старейших храмов Тбилиси. Считается одним из старейших храмов Тбилиси (согласно Платону Иоселиани в числе пяти, инициированных Вахтангом Горгасали (V век) : Сиони, Анчисхати, Крестовоздвиженская, Земо Бетлеми и Михаила Архангела). Церковь построена при тбилисском подворье грузинского иерусалимского монастыря Святого Креста.
Церковь неоднократно разрушалась — монголами (XIV в.), персами (1795), но всякий раз восстанавливалась. Современная постройка 1825 года. От росписей XIX века сохранилась фреска. До 1921 года принадлежала патриарху Иерусалимскому.