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

ఆలయానికి చేరుకొనే మార్గాలు
విశిష్టత
స్థల పురాణం
ఆలయ విశేషాలు