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