કથાઓ અનુસાર કાળભૈરવે બ્રહ્મહત્યાના પાપથી મુક્તિ માટે કાશીમાં રહીને તપ કર્યું હતું.