Pandavs seem to have walked all across India during their 13 years exile. All states have pandav gufas or temples constructed by them. The gufa at panchmarhi is spectacular. The massive igneous rock has been cut and carved beautifully.
The gufa is actually a multilevel house
Check out Following Links for more Photographs/Details about Madhaya Pradesh: