Nultá etapa byla započata 15. září 2016. V jejím rámci dojde k odstranění dodatečně vystavených prvků a nových povrchů na fasádě, odstranění kabřincového obkladu, demontáži kovového přístřešku nad vstupem i dřevěné nástavby na severozápadním rohu historické přístavby a k odstranění dodatečně provedených úprav vnitřních povrchů. V interiérech historické budovy budou oškrabány tapety a latexové výmalby, bude definitivně opraven střešní plášť na hlavní budově a věži, stávající vrstvy střešního pláště budou odstraněny a nahrazeny novou konstrukcí. Dále byla obnovena výstavba dvou nových budov. Jedná se o hotel apartmánového typu, který bude kopírovat původní hadovitý půdorys teras, a o moderní apartmánový komplex na ostrohu v severní části teras.

Rekonstrukcí stávajícího objektu byl pověřen Ing. arch. Ondřej Kukral, který se podílel na řadě odbornou veřejností výborně hodnocených rehabilitací významných staveb. Jedná se například o rekonstrukci památkově chráněného objektu Nový zámek v Ratboři u Kolína od arch. Jana Kotěry (dnes Hotel Chateau Kotěra), spolupráci na rehabilitaci památkově chráněné secesní stavby Okresního domu prof. arch. Jana Kotěry (dnes hotel Okresní dům) a především na rekonstrukci bývalé Cyrilometodějské záložny vyprojektované prof. Ing. V. Fischerem, situované na Zelném trhu v centru Brna (dnes hotel Grandezza Luxury Palace).

Vypracováním projektu dvou nových staveb bylo pověřeno renomované brněnské studio Kuba & Pilař architekti. Akad. arch. Ladislav Kuba a Ing. arch. Tomáš Pilař byli za své progresivní návrhy a realizace mnohokrát oceněni, mimo jiné také v české soutěži pro architekty Grand Prix architektů - v roce 2002 za knihovnu Filozofické fakulty Masarykovy univerzity v Brně a v roce 2009 za areál Fakulty chemicko-technologické a tělovýchovná zařízení Univerzity Pardubice. V současné době patří mezi nejoceňovanější české ateliéry. Spojení dosavadních výsledků spolupráce s Ing. arch. Kukralem a jedné z nejuznávanějších architektonických kanceláří Kuba & Pilař architekti je zárukou jedinečnosti rekonstrukce Barrandovských teras.

Na návrhu interiéru restaurací, které se ve stávajícím objektu plánují, pracuje dvojice interiérových designérů Václav Novák a Petra Nováková - Ondreičková. Vizuální umělkyně Petra Nováková - Ondreičková se stejně jako její manžel soustředí na návrhy interiérů, design nábytku, prostorové instalace a filmovou architekturu. V roce 2012 získala ocenění Grand Prix Bienale slovenského umenia. "K výtvarnému pojetí interiéru přistupuji jako k prostorové instalaci. Ráda pracuji s použitým materiálem protknutým historií. Nábytku vdechuji nový život prostřednictvím konfrontace s novými tvary," říká designérka. "Zkušenosti s rekonstrukcí památkových objektů mě utvrdily v názoru, že je nutné přistupovat k zadáním této povahy s úctou. Moji tvorbu nejlépe vystihují tři slova - respekt, úcta a hravost," dodává Václav Novák.

Provozovatelem obou restaurací ve stávajícím objektu Barrandovských teras bude Robert Chejn, který na projektu spolupracuje jako konzultant a budoucí nájemce restaurací již 13 let. "V přízemí vyroste velká prvorepubliková restaurace a ve vedlejší části pak moderní podnik s mezinárodní kuchyní," říká Robert Chejn. V minulosti působil jako šéfkuchař ve věhlasných restauracích U Mecenáše a U Vladaře, stál také u zrodu restaurací La Provence, kterou pět let provozoval, a malostranského podniku Bazaar. Má za sebou i bohaté zahraniční zkušenosti. Od roku 2004 provozuje hotel s restaurací Chateau Kotěra v Ratboři u Kolína.