ઉજ્જૈન સ્થિત કાળભૈરવ મંદિરનો ઉલ્લેખ સ્કંદપુરાણના અવંતિ ખંડમાં પણ મળે છે.