این مسجد بزرگترین مسجد اهل سنت ایران می باشد و طرح آن از مسجد بزرگ استانبول ترکیه گرفته شد. مدیریت آن با جناب مولوی عبدالحمید می باشد و بنیانگذار آن، پدر خانم ایشان جناب مولوی عبدالعزیز ملازاده بود.

مسجد شاه علی در سال 847 هجری به دستور ملک شمس الدین علی بنا گشت. دو لوح حکاکی شده در این مسجد دیده شده که قدمت آنها به قرن نهم هجری می رسد. روی یکی از این لوح ها نام بانی ساخت مسجد یعنی شاه علی دیده می شود و لوح دیگر یادبودی برای فوت امیر غیاث الدین محمد کیانی هست.

براساس اخبار منتشر شده، مسجد شاه علی یکی از مشهورترین جاذبه های مذهبی زاهدان است.