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