Die Zitadelle über dem alten Tiflis, seit dem 4. Jahrhundert bezeugt und mehrfach umgebaut – der zentrale Verteidigungsknoten der Stadt.

Die Festung liegt auf dem Kamm des Sololaki-Rückens, über den Schwefelbädern von Abanotubani und der Biegung der Kura, und von welcher Seite man die Altstadt auch betritt, ihre Mauern sieht man früher als die Dächer. Die erste Befestigung entstand hier in der zweiten Hälfte des 4. Jahrhunderts. Die georgische Chronik berichtet, ein persischer Statthalter habe sie errichtet und Schuris-Ziche genannt, und schon im Namen klingt Neid an: Die Festung wurde als Gegengewicht zu Mzcheta erbaut, der damaligen Hauptstadt Kartlis.
Seitdem wechselte die Festung zusammen mit Tiflis den Besitzer. Die arabischen Emire machten sie zur Hauptburg der Stadt, David der Erbauer erweiterte und verstärkte sie, nachdem er 1122 die Hauptstadt zurückerobert hatte, und die meisten heute sichtbaren Mauern stammen bereits aus dem 16. und 17. Jahrhundert, als sich hier persische und osmanische Besatzungen ablösten. Der Name Narikala taucht in den Quellen erst im 17. Jahrhundert auf und wird vom persisch-mongolischen Narin Qala, der kleinen Festung, abgeleitet.
Die militärische Geschichte der Festung endete im 19. Jahrhundert, und sie endete in Trümmern. Das Erdbeben von 1827 brachte Mauern, Bastionen und den größten Teil des Istanbuler Turms zum Einsturz, und 1847 explodierte in einem der Gebäude ein Pulvermagazin und vernichtete fast alles, was im Inneren noch stand, darunter die alte Nikolauskirche.
Die Kirche auf der Aufnahme von George Melaschwili aus dem Jahr 2011 wurde 1990 bis 1997 auf den Fundamenten der früheren errichtet. So hat Narikala zwei Alter zugleich: Mauern, die sich an Perser und Osmanen erinnern, und eine neue Kirche zwischen ihnen. Gemeinsam bleiben sie der Punkt, von dem aus man Tiflis zum ersten Mal als Ganzes sieht.