Když inženýr Václav M. Havel, otec bývalého prezidenta, v roce 1924 navštívil Spojené státy, v San Francisku ho uchvátila restaurace s vyhlídkou zvaná „Cliff House“. Rozhodl se, že něco takového by měla mít také Praha. Pověřil proto projektanta Maxe Urbana, aby vybudoval Barrandovské terasy. Byl navržen systém teras uspořádaných ve tvaru podkovy kaskádovitě rozložených na skále, pod níž bylo koupaliště s bazénem, trávníky ke slunění a šatny. Restaurace na skále byla otevřena zhruba po šesti měsících výstavby v září 1929. Zářivé bílá funkcionalistická budova vyhlídkové restaurace s 15 metrů vysokou věží působila velmi lákavě a výletníci na parnících ji nemohli přehlédnout. Zde se scházela také pražská smetánka, umělci a herci. Mezi časté návštěvníky patřil Oldřich Nový, Vlasta Burian, Svatopluk Beneš nebo Adina Mandlová. Celý areál rovněž několikrát posloužil jako exteriér pro natáčení. V roce 1937 architekt Vladimír Grégr terasy upravil a přistavěl dřevěný noční podnik Trilobit bar.
V roce 1948 byly terasy převedeny na stát. Areál restaurace a bazénu se skokanskou věží, který vyprojektoval architekt Václav Kolátor, prohlášen v roce 1988 za kulturní památku a v roce 1993 se stal památkovou zónou. Protože dlouho objekt však dlouho nikdo neudržoval, začal chátrat a skončil bohužel v rukou vandalů a bezdomovců. Až letos na podzim si mohli kolemjdoucí všimnout, že se zde objevily bagry a začala první fáze rekonstrukce, která má trvat tři roky. V plánu jsou dvě nové restaurace a apartmánový hotel, jenž má svým tvarem kopírovat původní půdorys teras. Také restaurace by měla být do tří let obnovena.
