Jak podaje strona internetowa gminy Tbilisi, teren, na którym znajduje się kościół, w średniowieczu należał do dzielnicy więziennej, stąd okazjonalna gruzińska nazwa Tsikhisdidi ( tsikhe = więzienie, didi = duży).
Według historyków ormiańskich Hovsep Orbeli i Levon Melikset-Bek kościół ufundowano w 1251 roku. Datę zaproponowano na podstawie arabskiego napisu na chaczkarze nad zachodnimi drzwiami dziedzińca kościelnego. Według XIII-wiecznego kronikarza Hovhannesa Erznkatsiego kościół został zbudowany przez księcia Umka z Karin (Erzurum) . Według Jean-Michela Thierry'ego Umek był zamożnym kupcem, który osiadł w Tyflisie i poślubił księżniczkę Mamę Vahtangian, córkę Hasana Jalala Vahtangiana , wielkiego księcia Khachen (panował w latach 1214–61). Jednak strona internetowa Diecezji Ormiańskiego Kościoła Apostolskiego w Gruzji twierdzi, że kościół istniał na długo przed XIII wiekiem, a Erznkatsi odnosi się do kościoła, który był przebudowywany, a nie budowany przez Umka. Według diecezji ormiańskiej kościół mógł zostać założony już w 631 roku.
Kościół został podarowany perskiemu garnizonowi przez Safawida Szacha Abbasa I z Persji w 1616 r. i zwrócony społeczności ormiańskiej w 1748 r. przez króla Gruzji Herakliusza II . Został spalony, gdy Persowie złupili Tbilisi w 1795 roku . Kościół gruntownie odrestaurowano w XVII wieku, a następnie ponownie w latach 1832 i 1881.
Ostatnią renowację kościoła rozpoczęto w 2012 roku. Zainicjowaną i sfinansowaną przez rosyjsko-ormiańskiego biznesmena Rubena Vardaniana renowacja została wsparta darowiznami filantropów Alberta Avdolyana, Siergieja Sarkisowa i Rusudana Machaszwilego, Danila Chaczaturowa, byłego premiera Gruzji Bidziny Iwaniszwilego oraz inni. Na jego renowację, która zakończyła się w 2015 roku, wydano około 3,5 miliona dolarów. 31 października 2015 roku kościół został ponownie konsekrowany przez katolikosa Karekina II , głowę Kościoła ormiańskiego. W ceremonii wziął udział prezydent Armenii Serż Sarkisjan i Iwaniszwilego.
W lutym 2019 r. w Internecie pojawiło się wideo przedstawiające trzech etnicznych Azerbejdżanów, z których jeden pali flagę Armenii (ale bardziej podobną do flagi Kolumbii ) przed kościołem. Rzecznik diecezji ormiańskiej powiedział, że do zdarzenia doszło kilka miesięcy wcześniej.
Architektura i freski
Kościół zbudowany jest na planie tradycyjnego rozdzielonego, otwartego krzyża o obwodzie prostokąta. Podobnie jak większość kościołów w Tbilisi, jest on zbudowany z cegły. Zewnętrzne ściany kościoła pokryte są sztukaterią .
Wnętrze kościoła zdobią malowidła z końca XVIII wieku autorstwa Hovnatana Hovnataniana . W latach 1922-1923 Gevorg Bashinjaghian ozdobił wewnętrzne ściany kościoła, ołtarz i ściany przed nim, tworząc cztery duże malowidła ścienne: Jezus w Ogrodzie Getsemani , Pokuta Judasza , Jezus i żeglarze , Czas żniw .