విశాఖపట్నం
స్థానికంగా వినవచ్చే కథ ఒకటి ఇలా ఉంది.(9-11 శతాబ్దపు) ఒక ఆంధ్ర రాజు, కాశీకి వెళ్తూ ఇక్కడ విశ్రాంతి కొరకు ఆగాడు. ఆ ప్రదేశ సౌందర్యానికి ముగ్ధుడై, తన ఆరాధ్య దైవమైన విశాఖేశ్వరునికి ఇక్కడ ఒక గుడి నిర్మింపజేసాడు. కాని పురాతత్వ శాఖ ప్రకారం మాత్రం ఈ గుడి 11, 12 శతాబ్దాలలో కుళోత్తుంగ చోళునిచే నిర్మించబడినదని తెలుస్తోంది. శంకరయ్య చెట్టి అనే ఒక సముద్ర వ్యాపారి ఒక మండపాన్ని నిర్మించాడు. ప్రస్తుతం ఈ గుడి లేనప్పటికీ, - ఒక 100 ఏళ్ళ కిందట తుపానులో కొట్టుకు పోయి ఉండవచ్చు - ఈ ప్రాంతపు పెద్దవారు తమ తాతలతో ఈ గుడికి వెళ్ళినట్లుగా చెప్పే వృత్తాంతాలు ఉన్నాయి.
నిడదవోలు
నిడదవోలును పూర్వము "నిరవద్యపురము" అని పిలిచేవారు. 14వ శతాబ్దము లో అనవోతారెడ్డి జయించేవరకు నిడదవోలును వేంగి చాళుక్యులు పరిపాలించేవారు. అనవోతారెడ్డి తరువాత ఆయన సోదరుడు అనవేమారెడ్డి నిడదవోలును తన రాజధానిగా చేసుకొని పరిపాలించాడు. రాష్ట్రకూటులతొ జరిగిన యుద్ధములో రెండవ చాళుక్య భీముడు యీ నగరములోనే విజయసారథిగా పేరుపొందినాడు.
తూర్పు చాళుక్య కాకతీయ "నిరవద్య పుర" సంక్షిప్త చరిత్ర ఇదే నేటి నిడదవోలు . మన నిడదవోలు చారిత్రక ప్రసిద్ధిగల నగరం.చాళుక్య పరిపాలనతో ఇది "నిరవద్య పురము "గా ఖ్యాతి గాంచిన జలదుర్గం. దీనినే కేంద్రముగా చేసుకొని అనేకమంది చాళుక్యరాజులు తమ రాజ్యాన్ని విస్తరింప చేసారు. విష్ణుకుండినుల వేంగిని చాళుక్య రెండవ పులకేసి ధ్వంసం చేసి తమ్మునికి కృష్ణ గోదావరి మధ్య ప్రాంతం అప్పగించాడు. ఆ కుబ్జవిష్ణువర్ధనుడే తూర్పు చాళుక్య మూలపురుషుడు. వారికి ప్రధాన జలదుర్గం నిరవద్యపురం. మెకంజీదొర కైఫియతును బట్టి నిడదవోలు చాలా ప్రాచీన నగరము. ఇంత ప్రాచీన నగరాలు దేశంలో అక్కడక్కడ మాత్రమే ఉన్నాయి. 
తూర్పు చాళుక్య వీరుడు రెండవ విజయాదిత్యుడు అనేక యుద్దాలలో శత్రువులనోడించి రాజ్య విస్తరణ చేశాడు. జననష్ట పాప పరిహారార్ధం 108 శివాలయాలను కట్టించి "నిరవద్య " అనగా పాపము లేనివాడు అనే బిరుదు పొందాడు. అతనికి గల నిరవద్య అన్న పేరుతోనే ఈ ప్రాచీన నగరం "నిరవద్య పురమని" చరిత్రలో పిలవబడింది
నిరవద్యపురము, పెదవంగూరులలో రాష్ట్ర కూటలకు-చాళుక్య రాజైన మొదటి చాళుక్య భీమునకు జరగిన యుద్ధంలో చాళుక్యులు విజయం సాధించడంతో ఈ ప్రాంతంలో వారి పరిపాలన సుస్థిరము కాబడింది.ఆ యుద్ధంలో చాళుక్య భీముని కుమారుడు "ఇరిమర్తిగండ" మరణించాడు.అభిమన్యునితో పోల్చదగిన వీరుడు ఇతడు."దండిన గండయ్య" అనే ప్రసిద్ధ రాష్ట్ర కూట సేనానిని ఆ యుద్ధంలో ఇతడు సంహరించి హతుడైనాడు.
దక్షిణ భారతదేశ చరిత్ర గతిని మార్చినదీ యుద్ధము. ఆ తరువాత చాళుక్య రాజధాని గోదావరి ఆవలి గట్టు "రాజమందిరము"నకు చేరింది.
నేటికీ మన ప్రాంత గ్రామీణులు రాజమండ్రిని రాజమంద్రం అంటుంటారు. గోదావరి ఆవలిగట్టున చాళుక్య రాజులకు వేసవి విడిది కోసం "రాజమందిరాలు" ఉండేదే నేటి రాజమహేంద్రి లేక రాజమండ్రి కీ.శ.972 సం ||లో రాజధాని రాజమండ్రికి మార్చినట్లు చరిత్ర చెబుతోంది.
ద్రాక్షారామం, భీమవరం, సామర్లకోట, పాలకొల్లు లలోని పంచా రామక్షేత్రాల నిర్మాత 2వ చాళుక్య భీముడే. ఈ దేవాలయాలలోని శిలా శాసనాల ద్వారా "నిరవద్యపుర" ప్రశస్తి తెలుస్తోంది.