قلعه ناصری ایرانشهر پس از قلعه بمپور بزرگترین و مهمترین قلعه خشت گلی در بلوچستان محسوب می‌شود. این قلعه سال ‪ ۱۲۶۴‬هجری شمسی به دستور ناصرالدین شاه قاجار طی هفت سال توسط استاد «حسین معمارباشی کرمانی» ساخته شد.این قلعه پس از قلعه بمپور از مهمترین قلعه های ایرانشهر محسوب می شود و در گذشته از آن به عنوان مرکز حکمرانی بلوچستان استفاده می شد. با توجه به اسناد به جای مانده ناصر الدوله فرمانفرما که در سال 1258 هـ .ق حـاکم کـرمان و بلوچستان بود، پیشنهـاد ساخت یک دژ نظامی بزرگ را در فهرج یا پهره (نام قدیم ایرانشهر) به ناصر الدین شاه قاجار می دهد.
ناصرالدین شاه در سال 1264 هـ .ق با ساخت قلعه موافقت می نماید و بدین ترتیب کار ساخت قلعه توسط شخصی به نام حسین معمارباشی کرمانی در مدت 7 سال به اتمام می رسد و قلعه ناصریه نامیده می شود. پس از آن مرکز حکمرانی بلوچستان از بمپور به ایرانشهر منتقل می گردد. این قلعه در زمان حکومت دوست محمدخان بارگزائی به قلعه دوست محمدخان معروف می شود تا اینکه در سال 1307 هـ .ش در اختیار نیروهای دولتی قرار می گیرد و به نام قلعه ایرانشهر شهرت می یابد.