De Narikala-vesting ligt op een steile rotsrug boven de oude stad van Tbilisi, tussen de zwavelbaden en de botanische tuin. Volgens de overlevering liet Vachtang Gorgasali de vesting bouwen, maar de oudste geschreven bronnen dateren de bouw rond het jaar 364. In de 7e eeuw breidden de Arabieren de vesting flink uit, en koning David de Bouwer deed dat opnieuw rond 1100. De meeste muren die er nu staan zijn uit de 16e en 17e eeuw. De naam Narikala komt van de Mongoolse naam Narin Qala, kleine vesting.
Bij een aardbeving in 1827 raakte een deel van de vesting beschadigd; die delen zijn later afgebroken. Binnen de muren staat de kerk van Sint-Nicolaas, die in 1996 en 1997 is gebouwd op de plek van een kerk uit de 13e eeuw die door brand verloren ging. Vanaf de muren kijk je uit over de oude stad, de rivier en de Sameba-kathedraal. Je komt boven te voet vanuit de oude stad of met de kabelbaan vanuit het Rike-park. Over de bergrug loop je verder naar het beeld van Kartlis Deda.
