It occupies part of the site of the destroyed cemetery of Khojavank and contains the relocated tombstones of some of the notable Armenian writers, artists and public figures that were buried there.

His son Aslan Meliq-Bebut, treasurer of Georgian king Rostom of Kartli enlarged the original cemetery, built pipes for bringing water here, planted a number of trees and in 1655 built St. Astvatsatin church, called Khojivank as a name of the founded, who was called by Georgian king Rostom – Khoja Bebut (Big Bebut).

The building sign preserved and is kept in Historical-Ethnographic Museum of Tbilisi, which says: "In summer of Armenian year of 1104 with the wish of God I, Khoja Bebut and my brother Khatin and my wife Lali built this church of humble Aslan".

St. Astvatsatsin church was dedicated to Saint Purple Mother of God, was circled in fence, had beautiful walls and had a blossoming garden beside.

[1][page needed] The Marxism-Leninism Institute building used a great deal of marble from the destruction of Khojivank, as did the Baratashvili ascent, the walkway in front of the Pioneer's Palace,[1][page needed] the Institute of the Party halls (the current Georgian parliament) and Lavrentiy Beria's house at 11 Machabeli.

[citation needed] On 17 March 1962 the Armenian Pantheon was opened containing about 30 saved gravestones – most of which did not have any human remains beneath them.

[citation needed] In 1994 construction of Holy Trinity Cathedral started inside the park area.

In May 2023, rebuilding work at Tbilisi's Mtatsminda district school number 44 revealed that its entrance stairway had been constructed using Armenian gravestones, stones probably taken from the Khojivank cemetery.

[2] The graves in the cemetery had a great number of epigrams and gravestones with short notes, which revealed much about the Armenian population of Tbilisi, families, various heritages and different sides of social life.