Первые укрепления на этом месте были построены ещё в IV веке, во времена царя Вардаана III, и назывались Шурис-цихе — «Завидная крепость».
В VI веке, при персидском владычестве, её расширили и укрепили, а современное название — Нарикала, по одной версии, происходит от персидского “Narikala” («маленькая крепость»), по другой — от старогрузинского выражения, означающего «неприступная».
У подножия Нарикала лежит Тбилисский ботанический сад.
Первые упоминания о саде относятся к концу XVII века, когда на этом месте находился сад персидских наместников — «сарайский сад» (‘сарай’ на персидском означает ‘дворец’).
В начале XIX века территория была передана Академии наук и в 1845 году преобразована в Ботанический сад.
Площадь сада превышает 100 гектаров.
На этой территории произрастает более 4,500 видов растений, из которых эндемических — 300 видов (для сравнения, в конце XIX века, сад насчитывал 1, 238 видов растений).