Pierwszy projekt zagospodarowania hydroenergetycznego Sanu poprzez budowę zapory wodnej opracował w 1921 r. prof. Karol Pomianowski z Politechniki Warszawskiej (wcześniej: Politechniki Lwowskiej). Pierwsze rozpoznanie geologiczno-hydrologiczne w dolinie Sanu przeprowadzono jednak dopiero w latach 1936–1937, a dalsze prace przerwała II wojna światowa. Nowa koncepcja zabudowy doliny Sanu powstała w roku 1955 pod kierownictwem inż. Bolesława Kozłowskiego[2]. Na miejsce wzniesienia zapory wybrano przewężenie doliny poniżej ujścia Solinki do Sanu, koło wsi Solina. Podczas napełniania zbiornika, zatopione zostały wsie Solina, Teleśnica Sanna, Horodek, Sokole, Chrewt i duża część Wołkowyi.
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 tamy. 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 (w przeddzień święta 22 lipca) oddano zaporę do eksploatacji[2].
Głównym projektantem całego kompleksu hydroenergetycznego był inż. Feliks Niczkie. Współpracowali z nim inżynierowie: J. Mastawiszyn 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[2].
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.