Считается, что крепость появилась при персах в IV в. Они соорудили на холме каменную цитадель, чтобы отражать набеги неприятелей. В VIII веке, при арабском владычестве, цитадель расширили. Во времена правления грузинского царя Давида IV Строителя (1089–1125) старую крепость укрепили и ещё более увеличили в размерах.

Современный вид оборонительное сооружение приобрело в XVII–XVIII веках. В XVIII веке крепость Нарикала входила в сложную систему оборонительных сооружений, построенных вдоль левого берега Куры. Они позволяли не только обеспечивать надежную защиту Тбилиси, но и вести контроль за торговыми путями, пролегавшими по долине реки.

В 1827 году на территории Грузии произошло сильное землетрясение, от которого пострадали многие здания. Крепость Нарикала, как и другие древние постройки, была сильно разрушена. С тех пор она больше никогда не использовалась для военных целей.

К Нарикале с другой стороны Куры из парка Рике протянута туристическая канатная дорога.