सोला खंबा नाम इसलिए पड़ा क्योंकि यहाँ छत को सहारा देने ले लिए 16 खंबे हैं। यह औरंगजेब के शासनकाल में बनाया गया। इसे शेख अलाद्दीन की कब्र के नाम से भी जाना जाता है और यह दरगाह शरीफ़ के बिलकुल बाहर स्थित है। इस कब्र का निर्माण संत द्वारा चार वर्षों में किया गया जो ख़्वाजा मोईनुद्दीन चिश्ती के पवित्र स्थान के निरीक्षक थे।
महल का निर्माण सफेद संगमरमर का उपयोग करके किया गया है और प्रत्येक कोने पर सँकरी मीनारों के साथ मेहराब हैं। वास्तुकला की सबसे ख़ास विशेषता यह है कि यहाँ तीन नुकीले मेहराब हैं जो एक सपाट छत बनाते हैं। पूर्वी ओर बरामदे के साथ आंगन आधारित संरचना वाली यह मस्जिद भारत की पुरानी मस्जिदों में से एक है। मुख्य इमारत का क्षेत्र 1339 वर्ग फुट है जबकि बरामदे का क्षेत्र 1001 वर्ग फुट है।