Кладбище организовано на данных Бебут-Беку, представителю армянской семьи Бебутовых, в 1612 году шахом Аббасом землях. Сын Бебут-Бека Аслан Мелик-Бебут, казначей грузинского царя Ростома, расширил первоначальную территорию кладбища, провёл водопровод, посадил деревья и в 1655 году построил церковь.
Сурб Аствацацин. Название Ходживанк связано с именем Ходжа Бебут (Большой Бебут). В историко-этнографическом музее Тбилиси сохранилась надпись «В лето армянское 1104-ое, волею Бога я, Ходжа Бебут, и брат мой Хатин, и супруга моя Лали построили эту святую церковь пригожего Аслана»Церковь Сурб Аствацацин была посвящена Богородице, имела ограду и цветущий сад вокруг. Позже права Бебутов были продлены Теймуразом II и Ираклием II.
В 1899 году кладбище было ограждено массивной стеной, к тому времени оно стало крупнейшим армянским кладбищем в Тбилиси. Количество захоронений в период до его разрушения составило более 90 000.
Большая часть мемориального кладбища и церковь Пресвятой Богородицы (Сурб Аствацацин) были разрушены в 1937 году, разрушение оставшейся части кладбища продолжилось между 1995 и 2004 во время строительства Троицкого тбилисского собора (Цминда Самеба)
Цминда Самеба
Храм был возведён на территории старого армянского кладбища Ходживанк, к которому «было проявлено скандальное неуважение» При копке котлована под фундамент, в старых захоронениях были вскрыты человеческие останки.
Найденные останки не были перезахоронены. Строители отнеслись к ним, как и остаткам разрушенных надгробных плит и памятников, без должного почтения, что и вызвало волну возмущения как среди живущей на территории Грузии армянской диаспоры, так и жителей Армении
В пантеоне Ходживанк похоронены
Мкртум Овнатанян
Геворг Ахвердян
Георгий Туманов
Степанос Нерсисян
Раффи
Церенц
Григор Арцруни
Генариос Горганян
Александр Ерицян
Макар Екмалян
Перч Прошян
Мурацан
Дживани
Газарос Агаян
Габриэл Сундукян.
Амиран Мандинян
Арутюн Шамшинян
Александр Цатурян
Микаэл Туманов
Азир
Вано Ходжабекян
Ованес Туманян
Арам Вруйр
Лазо
Акоп Агабаб
Ольга Майсурян
Саша Оганезашвили
Нар-Дос
Баграт Айвазян
Акоп Акопян
Исаак Алиханян
Геворг Пирумян
Артем Лусинян
Сурен Авчян
Беник Сейранян
Аветик Саносян
Сос Сосян
Гаянэ Хачатрян
