The Bhimbetka caves show evidence of paleolithic settlements in present-day Madhya Pradesh. Stone age tools have also been discovered at various places along the Narmada river valley. Chalcolithic sites have been discovered at a number of places including Eran, Kayatha, Maheshwar, Nagda, and Navdatoli. Rock shelters with cave paintings, the earliest of which can be dated to 30,000 BCE, have also been discovered at a number of places. The settlements of humans in present-day Madhya Pradesh developed primarily in the valleys of rivers such as Narmada, Chambal, and Betwa. During the early Vedic period, the Vindhya mountains formed the southern boundary of the Indo-Aryan territory.
The Holkars, a powerful family of the Maratha Empire were based out of Indore. Later, the territory that now comprises Madhya Pradesh and Chhattisgarh were ruled by numerous princes who entered into subsidiary alliance with the British.
After independence, the states of Madhya Bharat, Vindhya Pradesh, and Bhopal were merged into Madhya Pradesh in 1956. In 2000, the new state of Chhattisgarh was carved out of Madhya Pradesh.
