આ મંદિર વિશે એવું કહેવામાં આવે છે કે જે સ્થળ પર ગૌરી કેદારશ્વરનું મંદિર આવેલું છે, તે કાશી ભગવાન વિષ્ણુનું હતું.