Храм святителя Николая, датированный XII столетием, находится на территории старинной крепости Нарикала. Нарикала – крепостной комплекс различных эпох в Старом Тбилиси (ок. VII века). Храм был реконструирован в 1996 г. в традициях окружающей его крепости. Внутренняя часть украшена фресками, изображающими как библейские сцены, так и историю Грузии.
О церкви Святого Николая, находящейся около крепости Нарикала, известно совсем немного. Воздвигли храм в XIII столетии. Но использовался он по назначению только до момента вступления Грузии в Российскую империю, когда постепенно в церкви прекратились службы и собор превратили в пороховой склад. Продолжалось разрушение здания до 90-х годов прошлого века. По странному стечению обстоятельств в бывшую церковь попала молния и было решено возвратить храму его первоначальный облик. Современный собор Святого Николая сохранил в себе от древнего храма лишь небольшие части в стенах. Внутрь можно свободно зайти и осмотреться. Добраться можно пешком, гуляя по старой части города или с помощью канатной дороги.