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