Самая древняя церковь Тбилиси датируется VI веком. Это Анчисхати, церковь Рождества Девы Марии, принадлежащая Грузинской православной церкви. Грузинские летописи говорят о том, что церковь была возведена на берегу реки Куры царем Иберии Дачи Уджармели, время правительства которого приблизительно 552-534 гг.
Свое второе название Анчийская икона или Анчисхати церковь носит с 1675 года. Сюда из монастыря села Анчи (юго-запад Грузии) была перенесена чудотворная икона Спасителя.
В XII веке для образа был сделан серебряный оклад с золотыми вставками. Служители церкви тщательно старались уберечь икону от вторжения османов. Находившаяся в церкви в течение многих веков икона сейчас перенесена в Золотой фонд Государственного музея искусств Грузии.
Несколько раз церковь была разрушена и вновь восстановлена. Больше всего разрушений было с XV по XVII века, во времена войны Грузии с турками и персами.
1683 год –по заказу Патриарха Николоза IX на стенах выполнена фресковая роспись. Часть фрески сейчас можно увидеть в алтаре.
1814 год – настоятель Дмитрий Алекси-Месхишвили обновляет церковь.
Некоторые мелкие формы, добавленные в середине XIX века, несколько исказили внешний вид церкви.
Анчисхати также известна своим Церковным хором, исполняющим древнейшие церковные песнопения Грузии.