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