कौरव और पांडवों के बीच जब राज्य बंटवारे को लेकर कलह चली, तो मामा शकुनि की अनुशंसा पर धृतराष्ट्र ने खांडवप्रस्थ नामक एक जंगल को देकर पांडवों को कुछ समय तक के लिए शांत कर दिया। पांडवों के समक्ष अब उस जंगल को एक नगर बनाने की चुनौती थी। यमुना नदी के किनारे एक बीहड़ वन था जिसका नाम खांडव वन था। पहले इस जंगल में एक नगर हुआ करता था, फिर वह नगर नष्ट हो गया और उसके खंडहर ही बचे थे। खंडहरों के आसपास वहां जंगल निर्मित हो गया था। इस जंगल को पुन: नगर में बदल देने की रोचक कथा है।
भगवान श्रीकृष्ण अर्जुन को खांडव वन ले जाते हैं और वहां वे उस वन खंडहरों को दिखाते हैं। अर्जुन ने पूछा कि हम इसे कैसे अपनी राजधानी बनाएंगे? तब श्रीकृष्ण विश्वकर्मा का आह्वान करते हैं। विश्वकर्मा प्रकट होकर कहते हैं कि हे प्रभु, इस खांडवप्रस्थ में मयासुर ने नगर बसाया था, जो आज खंडहर हो चुका है। मयासुर यहां के चप्पे-चप्पे को जानता है, तो क्यों नहीं आप उसी से राजधानी बनाने का कहते हैं?
तब श्रीकृष्ण कहते हैं कि इस वक्त मयासुर कहां मिलेंगे? फिर विश्वकर्मा मयासुर का स्मरण करते हैं, तो वे प्रकट होकर पूछते हैं कि हे प्रभु, आपने मुझे क्यों याद किया? तब विश्वकर्मा कहते हैं कि ये श्रीकृष्ण और अर्जुन हैं और ये यहां एक नगर का निर्माण करना चाहते हैं। यह सुनकर मयासुर अतिप्रसन्न होता है और वह श्रीकृष्ण, अर्जुन एवं विश्वकर्मा को एक खंडहर में ले जाता है। खंडहर में एक रथ रखा होता।
मयासुर कहता है कि हे श्रीकृष्ण, यह सोने का रथ पूर्वकाल के महाराजा सोम का रथ है। यह आपको आपकी मनचाही जगह पर ले जाने के लिए समर्थ है...। उस रथ में एक गदा रखी होती है जिसे दिखाते हुए मयासुर कहता है कि ये कौमुद की गदा है जिसे पांडव पुत्र भीम के अलावा और कोई उठा नहीं सकता है। इसके प्रहार की शक्ति अद्भुत है। गदा दिखाने के बाद मयासुर कहता है कि यह गांडीव धनुष है। यह अद्भुत और दिव्य धनुष है। इसे दैत्यराज वृषपर्वा ने भगवान शंकर की आराधना से प्राप्त किया था।
भगवान श्रीकृष्ण उस धनुष को उठाकर अर्जुन को देते हुए कहते हैं कि इस दिव्य धनुष पर तुम दिव्य बाणों का संधान कर सकोगे। इसके बाद मयासुर अर्जुन को अक्षय तर्कश देते हुए कहता है कि इसके बाण कभी समाप्त नहीं होते हैं। इसे स्वयं अग्निदेव ने दैत्यराज को दिया था। इस बीच विश्वकर्मा कहते हैं कि आज से इस समस्त संपत्ति के आप अधिकारी हो गए हैं पांडुपुत्र। अंत में श्रीकृष्ण कहते हैं कि मयासुर, तुम्हारी इस कृपा का हम प्रतिदान तो नहीं दे सकते लेकिन हम वचन देते हैं कि जब भी तुम हमें संकट काल में स्मरण करोगे, तो मैं और अर्जुन तुरंत ही वहां पहुंच जाएंगे। मयासुर यह सुनकर प्रसन्न हो जाता है। बाद में विश्वकर्मा और मयासुर मिलकर इंद्रप्रस्थ नगर को बनाने का कार्य करते हैं।
इंद्रप्रस्थ का नाम भगवान इंद्र पर रखा गया, क्योंकि इस नगर को इंद्र के स्वर्ग की तरह बसाया गया था। भगवान कृष्ण ने विश्वकर्मा से भगवान इंद्र के स्वर्ग के समान एक महान शहर का निर्माण करने के लिए कहा था। विश्वकर्मा ने इस नगर में दिव्य और सुन्दर उद्यान और मार्गों का निर्माण किया था, तो मयासुर ने इस राज्य में मयसभा नामक भ्रमित करने वाला एक भव्य महल बनाया था।
इंद्रप्रस्थ : इस तरह इंद्रप्रस्थ, जो पूर्व में खांडवप्रस्थ था, को पांडव पुत्रों के लिए बनवाया गया था। यह नगर बड़ा ही विचित्र था। खासकर पांडवों का महल तो इंद्रजाल जैसा बनाया गया था। द्वारिका की तरह ही इस नगर के निर्माण कार्य में मय दानव और भगवान विश्वकर्मा ने अथक प्रयास किए थे जिसके चलते ही यह संभव हो पाया था।
जब पांडवों और उनके चचेरे भाई कौरवों के बीच संबंध बिगड़ गए तो कौरवों के पिता धृतराष्ट्र ने पांडवों को यमुना किनारे खांडवप्रस्थ का क्षेत्र दे दिया। वहां उन्होंने जलाशयों के गड्ढों से घिरे हुए एक नगर को बनाया और उसकी रक्षात्मक प्राचीरें बनाईं।
धृतराष्ट्र के कथनानुसार, पांडवों ने हस्तिनापुर से प्रस्थान किया। आधे राज्य के आश्वासन के साथ उन्होंने खांडवप्रस्थ के वनों को हटा दिया। उसके उपरांत पांडवों ने श्रीकृष्ण के साथ मय दानव की सहायता से उस शहर का सौन्दर्यीकरण किया। वह शहर एक द्वितीय स्वर्ग के समान हो गया। यहां से दुर्योधन की राजधानी लगभग 45 मील दूर हस्तिनापुर में ही रही।
आज हम जिसे 'दिल्ली' कहते हैं, वही प्राचीनकाल में इंद्रप्रस्थ था। दिल्ली के पुराने किले में जगह-जगह शिलापटों पर लगे इन वाक्यों को पढ़कर यह सवाल जरूर उठता है कि पांडवों की राजधानी इंद्रप्रस्थ कहां थी? खुदाई में मिले अवशेषों के आधार पर पुरातत्वविदों का एक बड़ा वर्ग यह मानता है कि पांडवों की राजधानी इसी स्थल पर रही होगी। यहां खुदाई में ऐसे बर्तनों के अवशेष मिले हैं, जो महाभारत से जुड़े अन्य स्थानों पर भी मिले हैं। दिल्ली में स्थित सारवल गांव से 1328 ईस्वी का संस्कृत का एक अभिलेख प्राप्त हुआ है। यह अभिलेख लाल किले के संग्रहालय में मौजूद है। इस अभिलेख में इस गांव के इंद्रप्रस्थ जिले में स्थित होने का उल्लेख है।
