Храм был заложен по просьбе грузинского царевича Георгия, сына царя Вахтанга VI, на землях, пожалованных грузинским переселенцам в середине XVIII века.
В 1870–1890-х годах здание значительно расширили и появилась новая, более масштабная часть, превзошедшая по размерам первоначальный объём. Её возвели по проекту архитектора В. Сретенского в византийском стиле.
Огромный купол, массивные стены и характерная кирпичная кладка сделали храм доминантой всей улицы. Старую колокольню и трапезную при этом не сносили, а новое здание пристыковали к ним с восточной стороны, что придало храму необычную вытянутую форму.
В 1930 году в здание въехал электромеханический техникум имени Красина. Новая кирпичная пристройка пострадала сильнее всего, т.к её лишили завершения, а внутреннее пространство разделили на этажи железобетонными перекрытиями под нужды учебного заведения. Из-за этих изменений долгое время прохожие даже не догадывались, что внутри скрыт храм, он буквально растворился в городской застройке.
Фан-фэкт: Техникум занимал здание до 2015 года. Сегодня в храме можно послушать уникальное грузинское многоголосие, а еще у храма сохранилась оригинальная кованая ограда.
