విజయనగర సామ్రాజ్యము
విజయనగర సామ్రాజ్య స్థాపనకు శతాబ్దము మునుపు దక్షిణ భారత దేశము లోని రాజ్యములను ముస్లింలు జయించారు. 1309 లో మాలిక్ కాఫర్ ఓరుగల్లును ఆక్రమించి మలబార్ రాజ్యములపై దాడి చేశాడు. ఆ సమయమున హరహర మరియు బుక్క అను సోదరులు ప్రతాపరుద్రుని ఆస్థానములో కోశాధికారులుగా ఉన్నారు. సోదరులిద్దరిని ఢిల్లీకి తరలించి ఇస్లాము మతానికి మార్చారు. హోయసల రాజు తిరుగుబాటు అణచివేయుటకు సుల్తాను వీరిద్దరినీ ద్వారసముద్రము పంపాడు. సోదరులు తమకిచ్చిన కార్యము నెరవేర్చారు గాని శ్రీ విద్యారణ్య స్వామి ప్రభావముతో తిరిగి హిందూ మతము స్వీకరించి విజయనగర రాజ్యము స్థాపించారు.
కృష్ణా జిల్లా
రెడ్డిరాజుల అనంతరం గజపతుల పాలనలో కృష్ణా జిల్లా ప్రాంతం వచ్చింది. ప్రస్తుత పమిడిముక్కల మండలంలోని కపిలేశ్వరపురం గజపతి రాజయిన కపిలేశ్వర గజపతి పేరున నామకరణం చేయబడింది. కపిలేశ్వర గజపతి తదుపరి వచ్చిన విద్యాధర గజపతి విజయవాడలోని విద్యాధరపురాన్ని ఇంకా కొండపల్లి సరస్సుని నిర్మించాడు.
విజయనగర సామ్రాజ్య కాలంలో జిల్లాలో ఎన్నో దేవాలయాలు, కోటలు వెలిశాయి. జీర్ణ దేవాలయాలు ఉద్ధరింపబడ్డాయి. శ్రీకాకుళాంధ్ర మహావిష్ణువు సన్నిధిలోనే కృష్ణదేవరాయలు ఆముక్తమాల్యదను రచించి అంకితమిచ్చాడు.
క్రీ.శ॥1512 లో గోల్కొండ వద్ద సుల్తాన్ కులీ కుతుబ్ షా సామ్రాజ్యాన్ని స్థాపించాడు. ఆ సామ్రజ్యంలో జిల్లా కూడా ఒక భాగమే. మచిలీపట్నం ఓడ రేవుగా ఎగుమతి-దిగుమతులు జరిగేవి. తానీషాగా ప్రసిద్ధి చెందిన అబూ హుసేన్ షా మంత్రులయిన అక్కన్న ఇంకా మాదన్న వారి కార్యాలయాన్ని విజయవాడలో స్థాపించారు. వీరిరువురు కనక దుర్గ అమ్మవారిని ఆరాధించేవారు. నేటికీ ఇంద్రకీలాద్రి కొండ దిగువన వీరు ఆరాధించిన గుహలు మనకు దర్శనమిస్తాయి.