بنا بر نوشته متون و مورخین معاصر در عهد قاجاریه شخصی بنام ناصرالدوله فرمانفرما که در سال 1285 هجری شمسی حاکم وقت کرمان و بلوچستان بود، پیشنهاد ساخت یک دژ نظامی عظیم را در فهرج یا پهره به ناصرالدین شاه قاجار می‌دهد. فهرج یا پهره نام قدیم ایرانشهر است که در سال 1308 هجری شمسی با تصرف این شهر توسط قوای رضاخان پهلوی به نام ایرانشهر تغییر نام می‌یابد. ناصرالدین شاه با ساخت این قلعه نظامی در فهرج موافقت می‌نماید و بدین ترتیب کار ساخت قلعه در سال 1264 هجری شمسی به دست یکی از معماران توانا و مشهور کرمان به نام «استاد حسین معمار باشی کرمانی» آغاز و پس از مدت هفت سال به اتمام می‌رسد. از آن پس این قلعه به نام قلعه ناصری یا ناصریه مشهور می‌گردد و مقر حکمرانی بلوچستان که تا آن سال قلعه کهن و عظیم بمپور بود به قلعه ناصری تغییر می‌یابد.
