পুরাণ অনুসারে, উজ্জয়িনী শহরটির নাম ছিল অবন্তিকা। এই শহরটি ছিল অত্যন্ত সুন্দর এবং ধর্মীয় চিন্তার কেন্দ্র। দূরদূরান্ত থেকে শিক্ষার্থীরা এখানে আসত হিন্দুশাস্ত্র শিক্ষা করতে। কিংবদন্তি অনুসারে, উজ্জয়িনীতে চন্দ্রসেন নামে এক শাসক ছিলেন। তিনি ছিলেন অত্যন্ত শিবভক্ত। একদিন শ্রীখর নামে এক কৃষকবালক প্রাসাদের পাশ দিয়ে যেতে যেতে শুনতে পায় রাজা শিবের নাম করছেন। সেও ছুটে মন্দিরে গিয়ে তার সঙ্গে প্রার্থনা শুরু করে দেয়। প্রহরীরা তাকে টেনে সেখান থেকে বের করে শহরের বাইরে শিপ্রা নদীর তীরে রেখে দিয়ে আসে। উজ্জয়িনীর পার্শ্ববর্তী দুই শত্রুরাজ্যের রাজা রিপুদমন ও সিংহাদিত্য সেই সময় উজ্জয়িনীর সম্পদের লোভে রাজ্য আক্রমণের কথা ভাবছলেন। এই কথা শুনে শ্রীখর প্রার্থনা শুরু করে। সেই খবর পৌঁছায় বৃধি নামে এক পুরোহিতের কাছে। তিনি এই কথা শুনে ভয় পেয়ে যান এবং ছেলেদের একান্ত অনুরোধে শিপ্রা নদীর তীরে গিয়ে শিবের কাছে প্রার্থনা শুরু করেন। ব্রহ্মার আশীর্বাদে দূষণ নামে এক দৈত্য অদৃশ্য হয়ে যাবার ক্ষমতা পেয়েছিল। শত্রুরাজারা দূষণের সাহায্যে উজ্জয়িনী আক্রমণ করেন। যুদ্ধে তাদেরই জয় হয় এবং তারা সকল শিবভক্তের উপর অত্যাচার শুরু করে দেন।

অসহায় ভক্তদের প্রার্থনা শুনে শিব মহাকালের রূপে উজ্জয়িনীতে আবির্ভূত হয়ে চন্দ্রসেনের শত্রুদের ধ্বংস করেন। শ্রীখর ও বৃধির অনুরোধে শিব উজ্জয়িনীতে বাস করতে রাজি হন। তিনিই হন রাজ্যের প্রধান দেবতা এবং শিবভক্তদের রক্ষাকর্তা। সেই থেকে উজ্জয়িনীতে মহাকাল রূপে শিব তার শক্তি পার্বতীকে নিয়ে বাস করছেন।

ইতিহাস
কিংবদন্তি
পৌরাণিক উপাখ্যান
মন্দির