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

Церковь разрушалась и восстанавливалась несколько раз с XV-ого по XVII-ый века из-за войн Грузии с персами и турками. Кирпичная колокольня рядом с Анчисхати была построена католикосом Доменти в 1675 году. Планировка церкви была сильна изменена в 1870-ых, когда был добавлен свод. В советское время, церковь была переделана в музей изделий кустарного промысла, затем в ней располагалась художественная мастерская. С 1958 по 1964 были проведены реставрационные работы (под руководством архитектора Р. Гвердцители), которые вернули церкви облик XVII столетия. В 1989 году церковь снова стала действующей. Хор певчих храма Анчисхати известен ярким исполнением древнейших грузинских церковных песнопений.

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