Цитадель над старым Тбилиси, известная с IV века и многократно перестраивавшаяся — ключевой оборонительный узел города.

Крепость лежит на гребне Сололакского хребта, над серными банями Абанотубани и излучиной Куры, и с какой стороны ни входи в Старый город, её стены видны раньше, чем крыши. Первое укрепление здесь появилось во второй половине IV века. Грузинская летопись пишет, что его возвёл персидский эристав и назвал Шурис-цихе, и в самом имени слышна зависть: крепость ставили в противовес Мцхете, тогдашней столице Картли.
С тех пор крепость переходила из рук в руки вместе с Тбилиси. Арабские эмиры сделали её главной твердыней города, Давид Строитель, отвоевав столицу в 1122 году, расширил и укрепил её, а большая часть стен, которые видны сегодня, сложена уже в XVI–XVII веках, когда здесь сменялись персидские и османские гарнизоны. Имя «Нарикала» в источниках появляется только в XVII веке, и выводят его из персидско-монгольского «Нарин-кала», «малая крепость».
Военная история крепости закончилась в XIX веке, и закончилась разрушением. Землетрясение 1827 года обрушило стены, бастионы и большую часть Стамбульской башни, а в 1847 году в одном из зданий взорвался пороховой склад и уничтожил почти всё, что оставалось внутри, вместе со старой церковью Святого Николая.
Церковь, которую видно на снимке Георгия Мелашвили 2011 года, построена в 1990–1997 годах на фундаменте прежней. Так у Нарикалы сложились два возраста сразу: стены, помнящие персов и османов, и новая церковь посреди них. Вместе они остаются той точкой, с которой Тбилиси впервые видят целиком.