Rock Shelters of Bhimbetka, Bhopal : The Rock Shelters of Bhimbetka are located South East of the road to Hoshangabad. There are nearly 700 prehistoric rock shelters over here. Four hundred of them have beautiful paintings from the prehistoric times. The caves also have inscriptions from the Mauryan period. They are a must visit in your trip to Madhya Pradesh.