ناصرالدوله، حاکم کرمان و بلوچستان در زمان قاجار بوده است. ساخت قلعهی نظامی ناصری ایرانشهر نیز به دستور وی انجام شده است. ناصرالدوله پیشنهاد ساخت یک دژ نظامی را در فهرج (فهرج یا پهره نام قدم ایرانشهر بوده است که بعد از تصرف شهر توسط رضاخان به ایرانشهر تغییر نام می یابد) به ناصرالدین شاه می دهد و بعد از موافقت ناصرالدین شاه قاجار، در سال ۱۲۶۴ هجری شمسی ساخت قلعه شروع می شود. معمار بنا نیز از کرمان دعوت می شود و استاد حسین معمار باشی کرمانی در طی هفت سال این قلعه را میسازد. این قلعه بعد از اتمام ساخت، مقر حکمرانی بلوچستان میشود که تا قبل از آن، قلعه بمپور این وظیفه را داشته است. اما ماجرای این قلعه، همینجا تمام نمیشود!