পুরাণ মতে একবার ভগবান ব্রহ্মা এতটাই দাম্ভিক হয়ে উঠেছিলেন যে নিজ দায়িত্ব পালণ করা থেকে বেশিরভাগ সময়ই বিরত থাকতেন। তাঁর মনে হতে শুরু হয়েছিল যে তিনিই সর্বশক্তিমান। তাই যাই করুন না কেন কেউ তাঁর কিছু করতে পারবে না। ত্রিশক্তির অন্যতম, ভগবান ব্রহ্মার এমন দম্ভ দেখে অবাক দেবাদিদেব সিদ্ধান্ত নিলেন সময় থাকতে থাকতে যদি ব্রহ্মার দম্ভের বিনাশ করা না যায়, তাহলে সমূহ বিপদ।

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

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

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