Os estudos do Projeto começaram em 1969, sendo analizados vários elementos que compõem um projeto tão grande como esse, como topografia, análise de solo e etc.

Em 1979 foi aberto os primeiros metros de canais, passado o tempo, o Projeto ia ser chamado de Projeto Massangano, com a morte do Senador Nilo Coelho em 1984 o Projeto recebeu o seu nome em homenagem a este grande homem.

Em 13 de Dezembro de 1984 foi inaugurado o Projeto, coencidentemente dia 13 de dezembro e dia de Santa Luzia e dia em que Luiz Gonzaga Rei do Baião Nasceu.