Le cimetière de Kukia est le plus ancien cimetière de Tbilissi, ouvert, selon Lech Sokół - auteur de l'article "Le 100e anniversaire de la mort de Dagna" (Polish Community Association Bulletin, No. 7/2001, pp. 2-6), très probablement au début du 18e siècle, comme l'attestent les plus anciennes inscriptions sur les pierres tombales. Cependant, la date exacte de la fondation de la nécropole n'est pas connue. Une célèbre peintre norvégienne, tragiquement décédée, Dagny Juel - Przybyszewska, épouse de Stanislaw Przybyszewski, a été enterrée dans ce cimetière en 1901. Parmi les Géorgiens les plus célèbres, Akwsenti Cagareli a été enterré dans ce cimetière en 1902, Lado Agniaszwili en 1904, Sio Czytadze en 1906. Ils ont d'abord été enterrés dans la partie centrale du cimetière, puis leurs tombes ont été déplacées dans le nouveau Panthéon. L'épouse de Joseph Staline, Ekaterina Svanidze-Djugashvili, a également été enterrée au cimetière de Kukia en 1907.
L'une des parties les plus anciennes du cimetière est le "cimetière de la fraternité", où se trouvent les tombes des soldats du bataillon Ardagan qui ont participé à la guerre russo-turque de 1877-78, mais il y a aussi des tombes encore plus anciennes.
En 1895, l'église St Nina a été construite dans le cimetière de Kukia. La construction de cette église a duré deux ans. C'est le métropolite de Saint-Pétersbourg de l'époque, Paladi, qui a eu l'idée de lancer ce projet.
Après la fermeture de l'ancien cimetière, où il n'y avait plus d'espace pour de nouvelles tombes, l'État a réservé 50 ha supplémentaires le 24 juin 1955. La première personne enterrée dans la nouvelle section fut Ketevan Vashakidze.
Le cimetière contient également des mémoriaux pour les personnes disparues pendant la Seconde Guerre mondiale et pendant la guerre en Abkhazie.
Environ 70 000 personnes de diverses nationalités sont enterrées dans le nouveau cimetière de Kukij : Géorgiens, Kurdes, Arméniens, Russes, Assyriens. Le personnel du cimetière est composé de 7 personnes : un directeur, un superviseur et 5 fossoyeurs.
Le cimetière est situé dans la partie centrale de la ville, sur la rive nord de la rivière Mtkwari (Kura), au nord de la ligne de chemin de fer. Il a une forme irrégulière et polygonale, s'étendant du nord-ouest vers le sud-est, sur un terrain en pente vers le nord et le nord-est.