Za historií jedné z nejmalebnějších přehrad se musíme ohlédnout do roku 1897. Tehdy po ničivé povodni, která zasáhla údolí Labe až po Pardubice, bylo rozhodnuto o výstavbě dvou přehrad. První z nich byla Labská u Špindlerova Mlýna a druhá Tešnovská, která dnes nese pohádkové jméno Les Království. Podklady pro její stavební projekt se začaly připravovat roku 1903, stavba pak proběhla v letech 1910 – 1920. Ve své době byla největší vodní nádrží v tehdejším Československu.
Přehrada je vyhledávaným cílem turistů.