కాశీ అనేది మోక్షనగరమని పురాణాలు చెబుతాయి. ఇక్కడ దేవుళ్లు స్వయంగా నివసిస్తారని, మరణించిన వారికి విముక్తి లభిస్తుందని నమ్మకం ఉంది.
కాశీని రక్షించేందుకు, దాని యజమానిగా ఒక శక్తివంతుడిని కావాలని శివుడు నిర్ణయించాడు. అందుకే ఆయన తన రౌద్రరూపమైన కాలభైరవుడిని క్షేత్రపాలకుడిగా నియమించాడు.
బ్రహ్మదేవుడు ఒకసారి అహంకారంతో శివుని అవమానించాడు. అప్పుడు శివుని కనుబొమల నుండి ఉద్భవించిన భైరవుడు బ్రహ్ముని తలని శిక్షారూపంగా తెగగొట్టాడు.
ఆ తల వెంట్రుకలతో సహా భైరవుని చేతికి అతుక్కుపోయింది. దాంతో ఆయన "బ్రహ్మహత్యా దోషం" నుండి విముక్తి పొందడానికి అనేక యాత్రలు చేశాడు.
చివరికి భైరవుడు కాశీకి వచ్చాడు. ఇక్కడ బ్రహ్మహత్యా దోషం తొలగిపోయి ఆయనకు విముక్తి లభించింది.
దేవతల ఆశీస్సులతో భైరవుడు కాశీ క్షేత్రపాలకుడిగా నియమితుడయ్యాడు. అంటే కాశీలోని ప్రతి యాత్రికుడు ముందుగా కాలభైరవుడిని దర్శించుకోవాలి.
ప్రస్తుతం వారణాసిలోని కాలభైరవ ఆలయం అత్యంత శక్తివంతమైనదిగా ప్రసిద్ధి చెందింది. భక్తులు పాప విముక్తి కోసం, రక్షణ కోసం ఆయనను పూజిస్తారు.
పురాణాల ప్రకారం, ఎవరు కాశీ యాత్ర చేస్తే వారు కాలభైరవుడిని దర్శించకపోతే ఆ యాత్ర పూర్తికావదని నమ్మకం ఉంది. అందుకే ఆయనను “కాశీ క్షేత్రపాలకుడు” అంటారు.