مولتان یکی از قدیمی‌ترین شهرهای پیوسته‌مسکون شبه قاره هند است و به‌خاطر تمرکز متراکم حرم‌های صوفیانه‌اش، به‌ویژه آن‌هایی از سلسله‌های سهروردیه و قادریه که از قرن سیزدهم به بعد در اینجا ریشه دواندند، لقب 'شهر اولیا' را به دست آورد. افق آن تحت سیطره مزار قرن سیزدهمی بهاءالدین زکریا، بنیان‌گذار سلسله سهروردیه در آسیای جنوبی، و مزار آجری گنبددار اوج‌گیرنده شاگرد او شاه رکن عالم، که در سال 1335 تکمیل شد — یکی از بهترین یادمان‌های اسلامی پیش از مغول در شبه قاره و یک نمونه جشن گرفته‌شده از معماری دوره تغلق، با دیوارهای شیب‌دار هشت‌ضلعی و تزئین کاشی لعابی آن. حرم شمس تبریزی (شخصیتی متفاوت از همراه مولانا با همان نام) و حرم شاه شمس سبزواری لایه‌های بیشتری به جغرافیای صوفیانه شهر می‌افزایند. جشن‌های عرس سالانه مولتان زائرانی را از سراسر پاکستان جذب می‌کند، و قوالی، ذکر و زیارت همچنان به‌عنوان عناصر مرکزی زندگی دینی در اینجا امروز ادامه دارد، در کنار نماز جماعت در مساجد قدیم و جدید.