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