Una vez elegida la empresa constructora, el 15 de noviembre de 1989 se firmó el contrato y se iniciaron las obras, pocos días antes de que se celebraran las elecciones nacionales de aquel año, ya sobre el final del primer mandato del expresidente Julio María Sanguinetti.