તેનો ઈતિહાસ રોચક અને રસપ્રદ છે  કુંતેશ્વર મહાદેવ મંદિરનો ઇતિહાસ દ્વાપર યુગ મહાભારતકાળની સાથે સંબંધ ધરાવે છે એક લોકવાયકા પ્રમાણે પાંડવો જ્યારે કૌરવો સામે જુગારમાં રાજ-પાટ-દ્રોપદી બધુ જ હારીને વનવાસ માટે નિકળ્યા હતાં તયારે આ દંડકારણ્યની ભૂમિમાં ભગવાન શિવને પ્રસન્ન કરવા માતા કુંતિએ, પાંચ પાડવોએ, દ્રોપદીએ અને ભગવાન શ્રીકૃષ્ણએ શિવલિંગ બનાવી ભોળાનાથને પ્રસન્ન કર્યા હતા, ભોળાનાથે તેઓને અર્ધનારેશ્વર એટલે કે શિવ-પાર્વતિના રૂપમાં દર્શન આપ્યા હતા જે બાતે અંહી સ્વયંભૂ શિવલિંગ અર્ધનારીશ્વર સ્વરૂપે કુંતામાતાએ શિવલિંગની સ્થાપના કરી તે સાથે કુલ નવ શિવલિંગની અંહી સ્થાપના કરવામાં આવી છે જે ભાગ્યેજ અન્ય કોઇ સ્થળે છે.