Святая гора Мцатминда до сих пор хранит на себе фрагменты древней крепости Нарикала. Это самый известный и древний памятник Тбилисской старины, горожане зовут ее «душой и сердцем города». Датой постройки крепости называют приблизительно IV век н.э., то есть она стоит фактически с основания самого города. В дальнейшем крепость несколько раз расширялась и достраивалась. В VII-VIII веках – арабами. Кстати, цитадель в современном виде являет собой яркий образец именно арабской фортификации. В XI - XII веках – монголы. Кстати, первоначальное название крепости - Шурис-Цихе («Завидная Крепость»). А со времени монгольского нашествия крепость стала именоваться «Нарын Кала» (от тюркского «нарын» - «малая» и «кала» - «крепость»). Источники утверждают, что Нарикала, находящаяся на Великом Шелковом Пути, была наиболее укрепленной и неприступной в фортификационной системе Тбилиси. В 1827 году крепость была разрушена землетрясением и с тех пор цитадель полностью не восстанавливалась. Но сохранившиеся до сих пор каменные башни Нарикала по-прежнему остаются молчаливыми свидетелями истории древнего города.
На территории крепости также находится храм Святого Николая, датированный XII столетием. Храм был реконструирован в 1996 в традициях окружающей его крепости. Внутренняя часть украшена фресками, изображающими как библейские сцены, так и историю Грузии.
