Анчисхати это церковь Рождества Девы Марии, самая старая из церквей в Тбилиси. Она принадлежит Грузинской православной церкви и датируется VI веком. Согласно старинным грузинским летописям, эта церковь, была  построена, царём  Иберии Дачи Уджармели (примерно в 522—534) на берегу реки Куры.

Он  сделал Тбилиси своей столицей. Первоначально она была посвящённая Рождеству Девы Марии. А свое  второе название - Анчисхати (то есть, Анчийская икона) церковь получила в 1675, в честь перенесённой  чудотворной иконы Спасителя из мон-ря в c. Анчи в Юго-Зап. Грузии отсюда - наименование храма  Анчисхати. ( Анчийский Образ).

Cлужители тщательно пытались уберечь старинную икону  от османского вторжения. Для нее златокузнец Бека Опизари сделал в XII веке серебряный с золотыми вставками оклад. Икона хранилась в церкви святой Марии в течение многих столетий, ныне она находится в Золотом фонде Государственного музея искусств в  Грузии.

Церковь разрушалась и восстанавливалась много  раз с XV-ого по XVII века, из-за войн Грузии с персами и турками. В 1683 г. по заказу католикоса-Патриарха Николая IX (Амилахвари) была выполнена фресковая роспись (сохранилась в алтаре). В 1814 г. Анчисхати поновлялся настоятелем Дмитрием Алекси-Месхишвили, несколько позже храм  был заново расписан. В середине  XIX в. внешний вид храма был искажен добавлением мелких форм.

Все иконы датируются XIX веком, кроме запрестольного образа, созданного по приказу католикоса Николоза VI (Амилахвари) в 1683 году.

На древность конструкции указывает трёхнефная базилика  из тесаного камня с 3 парами столпов, трехчастным алтарем и приделом, включавшим  крещальню.  Первоначально она была построена из блоков жёлтого туфа, во время реставрации 1958—1964 использовался уже  кирпич. Здание имеет выходы на три стороны, в наши дни используется только западный выход.

В 1875 г. на территории церкви, была построена колокольня  с кубообразным объемом 1-го яруса, выложенным из кирпича, и башней на колонках с шатровым завершением, католиком Доменти. В советское время, храм был переделан в музей изделий кустарного промысла, а позднее  в ней расположилась художественная мастерская.

С 1958 по 1964 были проведена реставрация (под руководством архитектора Р. Гвердцители) и, наконец  церковь вернула свой прежний облик,  XVII столетия. С 1989 богослужение возобновлено  по благословению Католикоса-Патриарха Грузии Илии II.

Церковный Хор Анчисхати известен своим исполнением древнейших грузинских церковных песнопений.