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