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