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