أمر ناصر الدولة ، حاكم كرمان و بلوشستان في عهد قاجار ، ببناء حصن عسكري في إيرانشهر و خلد اسمه عليها. باتفاق ناصر الدين شاه قاجار مع اقتراح ناصر الدولة لبناء قلعة في إيرانشهر ، في عام 1264 میلادی ، تم استدعاء "الاستاذ حسين معمار باشي" من كرمان إلى إيرانشهر لبدء بناء هذه القلعة. يستغرق بناء الحصن سبع سنوات و بعد ذلك يصبح مقر حكومة بلوشستان.
أصبحت هذه القلعة ، التي عُرفت باسم قلعة "دوست محمد خان" في نهاية حكومة القاجار ، مرة أخرى مقرًا للحكومة. مع صعود رضا خان و تأسيس الحكومة المركزية ، هاجم جیش رضا خان بقيادة "تیمسار أمان الله جهانباني" بلوشستان و استولى على هذا الحصن.
مع تأسيس النظام البهلوي و حتى في عهد محمد رضا شاه ، تم استخدام هذا الحصن كثكنات عسكرية و بعد ذلك كمدرسة. هجر الحصن بعد الثورة الإسلامية فترة و سقط تدريجياً في حالة خراب ، و لسوء الحظ في عام 1361 هـجری هدم جزء كبير من المبنى ولم يبق منه سوى بوابته و سوره. على الرغم من عدم وجود أي شيء من العمارة الداخلية ، إلا أن الطابوق الزخرفي لبوابة المدخل و الأبراج الجانبية على جانبي البوابة لا تزال موجودة.
استخدم السيد حسين معمار باشي الطين و الطوب لبناء القلعة. يذكر أنه لبناء قلعة الناصري تم النظر في مساحة سبعة آلاف و خمسمائة متر.
في بناء قلعة الناصري ، تم النظر في أكثر من 150 غرفة ، منها: الحوضخانة (عبارة عن مساحة صيفية و عادة ما يكون لها شكل ثماني الأضلاع )، و الخزان ، و الحمام (مغتسل)، و الإسطبل ،و الثكنة ، و مقر الحاكم. كما تم استخدام تصميمات هندسية ، معينات لتزيين هيكل القلعة في الجزء العلوي و في مقدمة البرج ، تم تنفيذ الزخارف المصنوعة من الطابوق ببراعة. نتيجة لذلك ، تستحضر قلعة الناصري شكل قلعة بم في أذهان السائحين.
بعد قلعة بمبور ، تعتبر قلعة الناصري أهم قلعة في المنطقة و تستضيف الآن السياح في مدينة إيرانشهر بمقاطعة سيستان و بلوشستان.