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