940 కోట్ల రూపాయలు ఖర్చయ్యే ప్రాజెక్టు మొదటి దశకు 2001, జూన్ 16న అప్పటి ఆంధ్ర ప్రదేశ్ ముఖ్యమంత్రి నారా చంద్రబాబునాయుడు శంకుస్థాపన చేశాడు. తెలుగుదేశం ప్రభుత్వ హయాంలోనే ఈపీసీ పద్ధతిలో టెండర్లు ఖరారు కాగా 2004లో కాంగ్రెస్‌ ప్రభుత్వం వచ్చాక, 2 దశలుగా పనులు ప్రారంభమయ్యాయి.