Las obras de construcción de la represa comenzaron el 1º de abril de 1974, y llegaron a trabajar más de 4.500 operarios. La primera etapa, considerada como la más difícil, consistió en la construcción de dos grandes terraplenes transversales a la corriente del río, de casi 600 metros de longitud. Posteriormente se contruyó paralelamente al río, una ataguía con cilindros metálicos resistentes a la eroción, conformándose con todo un recinto estanco de donde se extrajo todo el agua mediante un sistema de bombeo, quedando descuvierto el milenario lecho rocoso. Luego de todo este preoceso, comenzaron las excavaciones hasta 30 metros de profundidad, para contruir las fundaciones de hormigón.
La obra, quedó finalizada e inaugurada ofiacialmente el 27 de mayo de 1983, incluye una represa de 69mts. de altura y 39mts. sobre el nivel del río; un embalse de 78.300 hectáreas; dos salas de maquinas interconectadas y equipadas cada una con siete turbinas tipo Kaplan; un puente internacional que se suma a los exixtentes en al zona, Colón-Paysandú y Gualeguaychú-Fray Bentos; una extensa red de transmisión eléctrica que suministra la producción de Saltoo Grande a los sistemas de Argentina y Uruguay, y que además está conestado a la red central de Yacyretá.
