The name of the city is derived from "Khandav Van", which literally means Khandav Forests..
Ancient history
Recent explorations in the beds/tributaries of Narmada have revealed traces of the Paleolithic men in East Nimar district. Omkar Mandhata, a rocky island on the bank of Narmada river, about 47 miles North-West of Khandwa, is said to have been conquered by the Haihaya king Mahishmant, who had named the same as Mahishmati.
During the rise of Buddhism, the East Nimar region was included in Avanti Kingdom under Chand Pradyota Mahesana, which was later added to the growing empire of Magadha by Shishunaga. From the early 2nd century BC. to late 15th century AD, the Nimar Region (earlier a part of Khandesh) underwent the ruling of many emperors from many dynasties, which include Mauryas, Sungas, Early Satvahanas, Kardamakas, Abhiras, Vakatakas, Imperial Guptas, Kalchuris, Vardhanas (of Harsha Vardhana fame), Chalukyas, Kanungos, Rashtrakutas, Paramaras, Faruki Dynasty etc.
Medieval history
Khandwa has no remarkable history but the nearby Burhanpur has an interesting past during Moghul-period.
Shahjahan's operation
Prince Khurram was nominated as the Governor of the Deccan in 1617 AD, by Jahangir to succeed Prince Parviz, and was bestowed the title of Shah by Jahangir. Khurram led the Mughal army to a peaceful victory by which Jahangir was pleased with his success & conferred him the title of Shah Jahan on 12 October 1617 AD. After the death of Jahangir in 1627, Shah Jahan ascended the throne of Mughal empire. Due to troubled conditions in the Deccan,When Shah Jahan travelled to Balapur fort, Burhanpur, mother of Mirza Azam and elder daughter of Shahzada Badi uz-Zaman Mirza, alias Shah Nawaz Khan of the Safawi