પૌરાણિક કથાઓ અનુસાર ભગવાન શંકરે કાળભૈરવને કાશીના કોતવાલ નિમ્યા હતા.