Древняя крепость Нарикала, расположенная на вершине горы Мтацминда, существовала, согласно летописям, уже в IV веке и изначально носила название Шурих-Цихе, что в переводе с арабского - «завидная крепость». Представляет собой типичное фортификационное сооружение того времени.
Нарикала со временем росла и укреплялась, здесь имелись тайные выходы к реке, и даже был проведен водопровод. Во время монгольского нашествия крепость была переименована и стала называться Нарын-Кала, то есть «малая крепость». Особенно сильно крепость пострадала во время землетрясения 1827 года. Находившийся на ее территории храм святого Георгия, оборудованный в то время как пороховой склад, взорвался и серьезно повредил крепостные стены. В XIX веке крепость восстанавливать не стали, так как она уже не несла оборонительного значения для города.
Сейчас крепость Нарикала является визитной карточкой города и одной из главных достопримечательностей Тбилиси.