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