This fortress is the earliest building on the site of Tbilisi. It is difficult to say when it began its history, but probably appeared as a fortress along the silk path and called Shuris Tzihe. Vakhtang Gorgasali rebuilt this fortress. Arabs fortified as part of the Tbilisi Caliphate. Mongols rebuilt a fort and called it Naryn Kala - a small fortress. That's the way how the name Narikala entered Into the history of Tbilisi.