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