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