Базилика Анчисхати (церковь Рождества Девы Марии) построена в VI веке. Одно из древнейших зданий и самая старая из сохранившихся до наших дней церквей в Тбилиси. Представляет собой трёхнефную базилику с апсидами в форме подковы, что указывает на древность конструкции. Первоначально она была построена из блоков жёлтого туфа, во время реставрации 1958—1964 использовался кирпич. Здание имеет выходы на три стороны, но в наши дни используется только западный выход. Все иконы датируются XIX веком, кроме запрестольного образа, созданного по приказу католикоса Николоза VI (Амилахвари) в 1683 году.
Согласно старинным грузинским летописям, церковь построена царём Иберии Дачи Уджармели (примерно в 522—534), который сделал Тбилиси своей столицей. Первоначально посвящённая Рождеству Девы Марии, церковь получила второе название — «Анчис-хати» (Анчийская икона) после 1664 г. (предположительно в 1675), в честь перенесённой из Анчийского кафедрального собора (Тао-Кларджети) иконы Спасителя. Таким образом, пытались уберечь от османского вторжения старинную и ценную икону, для которой златокузнец Бека Опизари сделал в XII веке серебряный с золотыми вставками оклад. Икона хранилась в церкви в течение многих столетий, ныне она находится в Золотом фонде Государственного музея искусств Грузии.
Церковь разрушалась и восстанавливалась несколько раз с XV-ого по XVII-ый века из-за войн Грузии с персами и турками. Здание основательно переделано во второй половине XVII века картлийским католикосом Доментием. Планировка церкви была сильно изменена в 1870-ых, когда был добавлен свод. К XIX веку относятся кирпичные стены и большая часть сводов. В XIX веке с западной стороны церкви пристроили примыкающую к ней колокольню и надстроили купол. Роспись храма тоже относится к XIX веку.
В советское время, церковь была переделана в музей изделий кустарного промысла, затем в ней располагалась художественная мастерская. С 1958 по 1964 были проведены реставрационные работы (под руководством архитектора Р. Гвердцители), которые вернули церкви облик XVII столетия. В 1989 году церковь снова стала действующей. Хор певчих храма Анчисхати известен ярким исполнением древнейших грузинских церковных песнопений.
Источники: табличка на стене храма и wikipedia