
Этот храм в столице Грузии был построен в 1864 году. Возведение его проходило на пожертвования прихожан и выделенные Российским священным Синодом 5000 рублей. Построена церковь из кирпича, двор огорожен узорной железной решеткой. Произведенные в 1886 году пристройки с восточной и западной стороны увеличили храм почти вдвое, появилась одноярусная колокольня со звонницей, куда вела каменная лестница. Расширение церкви производилось по инициативе экзарха Павла.
В церкви две трапезные: имени святого Александра Невского и святого Николая чудотворца. Вторая основана в 1900 году справа от алтаря в честь миропомазания императора Николая II полностью на жертвоприношения паствы. На территории церкви находится молельня, которая была построена в 1869 году семейством Гламаздиных. В 1913 году здесь же появилась молельня иконы федоровской Богоматери, в честь 300 летия династии Романовых.
16 апреля 1957 года в храме святого Александра Невского Ираклий Шиолашвили по благословению Католикоса-Патриарха Мелхиседека III был пострижен в монахи с именем Илия в честь cвятого пророка Божия Илии.
В 1988 году храм вновь огородили, поставили новый притвор, отремонтировали канцелярию, дорожку, идущую к церкви облицовали каменными плитами.
Сегодня пришедшие в церковь смогут увидеть здесь особенные иконы Смоленской Богоматери, святого Александра Невского, федоровской Богоматери, святого мученика Пантелеймона, святого Серафима Саровского, святого Николая Чудотворца. В церкви находятся частицы мощей святой Марии Магдалены, св. Нино, св. Николая, св. Шио Мгвинели.
С 1950 до 1982 года настоятелем храма был митрополит Зиновий (Мажуга), который погребён у северной стены храма.
С 1970-х годов в церкви подвизался старец схиархимандрит Виталий (Сидоренко); погребён во дворе, у алтаря.
В январе 2013 г. в храм были перенесены мощи Святаго Александра Невского,переданные в дар Патриархом Московским и всея Руси Кириллом Католикосу-Патриарху всея Грузии Илие Второму вовремя визита Его Святейшества в Москву.