पवित्र नर्मदा नदी के उत्तरी तट पर स्थित कालेश्वर मन्दिर 12वीं सदी का निर्मित मन्दिर है। मन्दिर में पूजे जाने वाले इष्टदेव को विनाश के देवता भगवान शिव का स्वरूप माना जाता है। अद्भुत कालेश्वर मन्दिर एक ऊँचे मंच पर होने के साथ-साथ चमकते लाल रंग में होने के कारण कुछ अजीब सा है।
पर्यटक मन्दिर के सर्पिलाकार गुम्बद की तरफ प्रक्षेपित उर्ध्वाकार अद्भुत मीनारों को देख सकते हैं। कालेश्वर मन्दिर का परिसर अपनी हरियाली के कारण नयनाभिरामी होने के साथ-साथ भक्तों को दैवीय अहसास दिलाता है। भगवान शिव के विनाशकारी अवतार की पूजा होने के कारण कालेश्वर मन्दिर महेश्वर के सभी मन्दिरों में अनोखा है।
तीर्थस्थल, आन्तरिक सज्जा और चारों ओर की हरियाली पर्यटकों को आकर्षित करने के लिये परिपूर्ण है।