Budowę zapory rozpoczęto w 1960 r. Główne prace ziemne i roboty fundamentowe zakończono w 1964 r. W lipcu tegoż roku rozpoczęto wznoszenie korpusu zapory. Podstawowe prace betoniarskie przy zaporze zamknięto pod koniec lutego 1968 r. W międzyczasie trwała budowa budynku elektrowni i montaż urządzeń hydroenergetycznych. Wstępny rozruch pierwszej turbiny odbył się 9 marca 1968 r., a 20 lipca (dwa dni przed ówczesnym świętem 22 lipca) oddano zaporę do eksploatacji.
Generalnym projektantem całego kompleksu hydroenergetycznego był inż. Feliks Niczkie. Współpracowali z nim główni projektanci - inżynierowie: J. Matwiszyn i Z. Szymczak (konstrukcja zapory), R. Barucki i W. Neuman (architektura) oraz R. Wiśniowska i T. Owczarski (konstrukcja elektrowni). Przy budowie zapory, która trwała blisko 9 lat, pracowało ponad 2000 ludzi.
Pozostałości dawnej wsi Solina znajdują się obecnie na dnie zbiornika. Zapora w Solinie, która ma 81,8 m wysokości i 664 m długości, jest najwyższa w Polsce.