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