દંતકથા એવું છે કે કામાખ્યા અસ્તિત્વમાં આવ્યો છે જ્યારે ભગવાન શિવ તેમની પત્ની સતીની શબ લઈ રહ્યા હતા, અને તેમની "યૂની" (માદા જનનેન્દ્રિય) તે સ્થળે જમીન પર પડી જ્યાં મંદિર હવે ઊભું હતું.