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