भीमबेटका रॉक शेल्टर्स एक पुरातात्विक स्थल है जो पर्यटकों को अतीतकाल की यात्रा पर ले जाता है। यहाँ की चट्टानें 3,000 वर्ष पुरानी हैं तथा यूनेस्को द्वारा घोषित विश्व धरोहर स्थल हैं। भीमबेटका दूर-दूर से पर्यटकों को आकर्षित करता है, और यहाँ स्थित 500  से अधिक चित्रों पर ऑस्ट्रेलिया के काकाडू नेशनल पार्क में पाए जाने वाले गुफा चित्रों, कल्हारी रेगिस्तान की बुशमैन जनजाति के गुफा चित्रों और फ्रांस के ऊपरी पुरापाषाणकालीन लासकॉक्स गुफा चित्रों की स्पष्ट छाप दिखाई देती है। 

समय की कसौटी पर खरे उतरने वाले प्राकृतिक रंगों से निर्मित इन गुफा चित्रों की खोज 1957 में वीएस वाकणकर ने एक उत्खनन अभियान के दौरान की थी, और यह चित्र एक ऐसे विस्मृत समुदाय के जीवन को प्रदर्शित करते हैं जिसके सदस्य यहाँ हजारों साल पहले रहा करते थे। इनमें से कुछ चित्र ऐसे हैं जिनकी आयु 30,000 साल तक निर्धारित की गई है! इन चित्रों में घुड़सवारी, हाथी की सवारी, शहद संग्रह, भोजन के लिए शिकार, बच्चों का पालन-पोषण, नृत्य क्रियाकलापों को निरूपित किया गया देखा जा सकता है।

भोपाल के दक्षिण में लगभग 46 किमी की दूरी पर स्थित विंध्य पर्वतमाला के चट्टानी इलाके में नवपाषाण युग के 600 से अधिक आश्रय स्थल स्थित हैं। किंवदंती है कि भीमबेटका नाम 'भीमबैठका' से लिया गया है, जिसका शाब्दिक अर्थ है महाभारत कालीन पांच पांडव भाइयों में से सबसे शक्तिशाली भीम के बैठने का स्थान।