Indraprastha originalmente se llamaba Khandavaprastha, que era un bosque lleno de arbustos espinosos y arbustos en las orillas occidentales de Yamuna. Takshak, un rey serpiente gobernó sobre Khandavaprastha e Indra era la deidad protectora. Cuando Duryodhana ofreció Khandavaprastha a Pandavas, Krishna junto con Arjuna fueron a ver la tierra estéril ofrecida a sus adorables Pandavas.
Al visitar Khandavaprastha, Krishna le aconsejó a Arjuna quemar el bosque ya que no puede ser despejado por los esfuerzos humanos. Arjuna invocó a Agni y le pidió que quemara el Khandavaprastha y saciara el hambre de Agni. Agni temía que tendría que enfrentar la ira de Indra ya que él es la deidad protectora y transmitió lo mismo a Arjuna y Krishna.
Arjuna y Krishna le aseguraron a Agni que lo ayudarían si Indra muestra su ira. Satisfecho por eso, Agni ofreció un carro con cuatro caballos blancos a Arjuna a cambio de saciar su hambre. El carro era tan poderoso que los caballos darían la vuelta con solo pensar en Arjuna. Y los caballos son tan divinos que no se verán afectados por el fuego. El carro también estaba lleno de diferentes armas y el poderoso Gandiva de Varuna.
Agni se encendió y comenzó a quemar Khandavaprastha, sabiendo que Indra se enfureció. Indra ordenó a Varuna que lloviera y derribara el fuego. Al ver las nubes de tormenta que se acercaban, Arjuna y Krishna dispararon flechas e hicieron un paraguas sobre todo Khandavaprastha ayudando a Agni a realizar sus acciones. Indra se sorprendió al notar que las lluvias no podían derribar el fuego.
Mientras tanto, Takshak estaba lejos de Khandavaprastha, pero su hijo Ashwasena trajo su ejército y se enfrentó a Arjuna. Indra enfurecido sopló un fuerte viento para derribar el paraguas de flecha y, a su vez, la ráfaga de viento derribó a Arjuna y cayó inconsciente. Ashwasena al darse cuenta de que no puede ganar contra Arjuna, huyó. Demonios, asuras, nagas de Khandavaprastha fueron incendiados en el incendio forestal o por las armas de Arjuna y Krishna.
Indra se negó a aceptar su derrota y comenzó a llover sobre Arjuna y Krishna. Arjuna neutralizó todas las armas e Indra se enfureció por ello. Indra arrojó las cimas de las montañas sobre Arjuna solo para ser roto por las flechas de Arjuna y Krishna. Una voz celestial le pidió a Indra, Arjuna y Krishna que detuvieran la guerra.
Al aceptar el valor de Arjuna y Krishna, Indra ofreció Khandavaprastha a Pandavas. Arjuna reconoció a su padre Indra y nombró a Khandavaprastha como Indraprastha. Indra solicitó al arquitecto deva Maya que construyera la ciudad de Indraprastha. Más tarde, el mismo Indraprastha se convirtió en la razón de la guerra de Kurukshetra cuando Duryodhana fue humillada por Draupadi en su palacio en Indraprastha.