Базиліка Анчісхаті (храм Різдва Діви Марії) є однією з найдавніших будівель і найстарішим зі збережених до сьогоднішніх днів храмів міста Тбілісі. Побудована в VI ст. церква являє собою базиліку з апсидами, виконаними у формі підкови, що також свідчить про давнину споруди.

Спочатку храм був побудований з блоків жовтого туфу, але в 1958-1964 р. під час реставрації використовувався звичайний цегла. Храм має три виходи з різних сторін, при цьому використовується лише один. Всі церковні ікони датуються XIX ст., крім запрестольний образ, який був створений в 1683 р. за розпорядженням католікоса Ніколоза VI.

Згідно древнім грузинським літописами, храм збудував цар Іберії Дачі Уджармелі (522-534 рр.), зробив Тбілісі своєю столицею.
Присвячений Різдва Діви Марії храм отримав другу назву Анчісхаті після 1664 р. на честь ікони Спасителя, яка була перенесена з Анчийского кафедрального собору. Таким способом священики намагалися врятувати цінну ікону від турків-османів. У XII ст. златокузнец Б. Опизари зробив для старовиною ікони срібний оклад з золотими вставками. У церкві Анчісхаті ікона зберігалася приблизно 200 років. Потім вона була перенесена в Музей мистецтв Грузії.

З XV по XVII ст. з-за частих воєн Грузії з турками і персами храм неодноразово руйнувався і відновлювався. У другій половині XVII ст. будівлю церкви було грунтовно перероблено. Реставраційними роботами керував картлийский католикос Доментий. У 1870-х рр. до храму додали склепіння. У XIX ст. із західного боку базиліки Анчісхаті була прибудована примикає до неї дзвіниця і надбудовано купол. Що стосується розписів, то вони також відносяться до XIX ст.

У радянські роки церква переробили під музей виробів кустарного промислу, після тут розміщувалася художня майстерня. Протягом 1958-1964 рр. у храмі проводилися реставраційні роботи, які повернули йому первісний вигляд. Керував роботами архітектор Р. Гвердцителі. У 1989 р. церква Різдва Діви Марії знову відкрила свої двері для парафіян.