دربارهی ساخت «نارین قلعه» داستانهای زیادی نقل شده است. یکی از مهمترین این داستانها این است که قلعه بهدست سلیمان نبی ساخته شده. اگرچه این روایت سند معتبری ندارد، اما با این حال قدمت قلعه به دوران کهن میرسد. در این قلعه سکههایی از دوران قبل از اسلام پیدا شده که امروزه همهی آنها به نمایش درآمده است. آنچه در همهی زمانها و افسانههای روایت شده مشابه است، این است که نارین قلعه دژی برای حفاظت از شهر بوده است. با بازدید از بخشهای مختلف قلعه مانند حمامها، خندقها و راههای زیرزمینی به هزار توی تاریخ قدم خواهید گذاشت.