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.
Pozostałości dawnej wsi Solina znajdują się obecnie na dnie obecnego zbiornika. Zapora w Solinie, która ma 81,8 m wysokości i 664 m długości, jest najwyższa w Polsce.