تأتي قلعة نارنج مع بقاياها في المرتبة الثانية بعد منارة جامع المدينة من حيث الارتفاع. تعرف أيضاً بقلعة «نارين» وتظهر ملامحها تماماً في قلب حي المدينة القديم.
كانت لهذه القلعة اربعة ابراج تحيط بها و كانوا يحرسون القلعة من خلال هذه الابراج.
يعود بناء القلعة الى فترة ما قبل الاسلام، ولم يحدد بعد الهدف من بنائه. وكما ورد في بعض النصوص التاريخية أن هذه القلعة كان يقيم فيها الوالي أو الحاكم، وجاء في بعض المصادر أن هذه القلعة ونظراً للخندق الذي حولها والقلاع النظيرة لها كانت حصناً عسكرياً، وجاء في رواية تاريخية أخرى أنها كانت معبداً نارياً. وكيفما كان فأن هذه القلعة الجميلة الى جانب معالم حضارية ودينية عدّة مثل المسجد الجامع والمصلى والسوق والمجالس الحسينية وورش حياكة الأقمشة وغيرها كانت تستهوي سنوياً الآلاف من السياح من داخل ايران وخارجها الى مدينة نايين المتاخمة للصحراء.