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