ઐતિહાસિક માન્યતાઓ પ્રમાણે, કાઠગઢ મહાદેવ મંદિરનું નિમાર્ણ સૌ પ્રથમ સિકંદરે કરાવ્યું હતું. આ શિવલિંગથી પ્રભાવિત થઇને સિકંદરે ટીલા પર મંદિર બનાવવા માટે અહીંની જમીનને સમથળ કરી આ મંદિર બનાવ્યું હતું.