In 1844 an Armenian church, Holy Cross (Surb Khach), was built inside the cemetery with David Tamashev's financial support.

Many famous Armenians of Tiflis were buried in the cemetery, including General Yeremia Artsuni, the first mayor of Tiflis; Harutyun Tumanyan, writer and teacher; landowner Natalia Skhhoyan; the businessman, industrialist and tobacco manufacturer Mikhail Bozarchyants; linguist, educator and armenologist Shahan Jrpetyan; the first zincographer of Tiflis Sarkis Soghomonyan; architect Gavril Ter-Mikelov; doctor Nikoghayos Khudadyan, etc.

[1] In 1992, with coming to power of Zviad Gamsakhurdia, the cemetery was vandalized.

Tombstones inside the church, under which were stored the urn with the ashes of the dead, were covered with Turkish tiles.

[1] The cemetery of Vera was known with its familial tombs: Ananovs, Yenikolopovs, Tsurinovs, Kamoyans, Babanasovs, Avan Yuzbashyans, Argutyans, etc.