La ville de Tbilissi est dominée par la forteresse Narikala, dont certaines parties du mur d'enceinte dateraient des perses, au IV^{ème siècle}. Mais les tours, et la plupart des fondations, remontent au VIII^ème siècle. Cette citadelle fut contruite sur l'ordre des émirs arabes, et l'ensemble date du XIII^ème siècle. À l'intérieur des murailles, l'église Saint Nicolas a été renovée très récemment.