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