Nowy pałac powstał dwadzieścia lat później, oryginalny projekt w stylu baroku francuskiego z czasów Ludwika XIV stworzył Louis Dauvergne. Dla potrzeb rodziny Alfreda Józefa i Marii Klementyny Potockich został dostosowany przez Juliana Cybulskiego i Ludwika Baldwina-RamultaRoman Marcinek "Kresy-Lwów" Wydawnictwo Kluszczyński s. 45 , którzy nadali mu cechy francuskiego neorenesansu z elementami neobarokuJacek Tokarski "Lwów i okolice - przewodnik Pascala" Wydawnictwo Pascal Bielsko-Biała 2005 s. 179 . Alfred Józef Potocki nie dożył ukończenia pałacu, zmarł w 1889 w Paryżu. Budowa zakończyła się rok później, zamieszkała tu Maria Klementyna Potocka. Po jej śmierci w 1903 pałac przebudowano dzieląc jego wnętrza na apartamenty, zmniejszono również teren ogrodu, sprzedano go pod zabudowę miejską wielorodzinną. 22 listopada 1919 podczas obchodów pierwszej rocznicy wyzwolenia Lwowa odbywały się pokazy lotnicze, amerykański pilot Edmund Graves wykonując akrobacje lotnicze przecenił możliwości samolotu i wykonując jeden z manewrów doprowadził do złamania skrzydła w wyniku czego samolot runął na pałac. Doszło do eksplozji zbiorników z paliwem, które doszczętnie zniszczyły dach, a górne piętra spłonęłyLeszek Wątróbski "Amerykańscy lotnicy na Cmentarzu Orląt" Dziennik Związkowy 9 listopada 2012.