పురాణం ప్రకారం బ్రహ్మ ఒకసారి నవగ్రహాలకి కుష్టురోగం వస్తుందని శపించాడు. అప్పుడు శాపవిమోచనం కోసం ఈ ఆలయాన్ని సందర్శించి ఇక్కడ పూజలు చేసిన శాపవిమోచనం పొందారని, అప్పటి నుండి ఇది నవగ్రహ ఆలయంగా ప్రసిద్ధి చెందిందని చెబుతారు. మరి ఈ ఆలయం ఎక్కడ ఉంది? బ్రహ్మ ఎందుకు శపించాడు అనే విషయాల గురించి మనం ఇప్పుడు తెలుసుకుందాం.
ఈ విషయం బ్రహ్మదేవుడికి తెలిసి, ఉగ్రుడై సృష్టి నియమాలకు విరుద్ధంగా ప్రవర్తించి తన రాతనే ధిక్కరించిన నవగ్రహాలకు అదే కుష్టురోగం వస్తుందని శపించాడు. అప్పుడు సూర్యచంద్రాదులు ఆ వ్యాధి బారిన పడ్డారు. అప్పుడు వారు బ్రహ్మదేవుడిని ప్రార్ధించి ప్రాయచ్చిత్తం చెప్పుమనగా ఈ ఆలయంలో వెలసిన ప్రానాథేశ్వరుడిని సేవించుకోమని చెప్పాడట. దాంతో వారు భూలోకానికి వచ్చి ఆ ఆలయ ప్రాంగణంలో వినాయకుడిని ప్రతిష్టించి భక్తితో పూజించి ఆవిధంగా వారికీ కలిగిన శాపంనుంచి శాపవిమోచనం పొందారని చెబుతారు.