Narenj Qal'e is a remnant of a structure that was also known as Narin castle. The construction materials used in the castle, as well as its style of architecture support the idea that it was built in the pre-Islamic era. According to surveys and other evidence, this monument might belongs to the Partiyan period.

The exact use of the castle is not known. However, it is thought to have been part of the military and official compounds of the city. Many researchers of the Safavid era have spoken of numerous castles known as Narikh Qalae, which were used for military purposes. Hence, it can be concluded that Naeen's Narikh Qalae was also a military establishment. The famous historian and researcher, Estakhri mentioned there was a moat with a 3,000 ft perimeter dug around the castle.