Дворец Потоцких был построен в 1880 году по проекту французского архитектора Людвига де Верни при участии львовского архитектора Юхнана Цибульского на месте небольшой усадьбы, также принадлежавшей Потоцким.
В то время в Европе была широко распространена мода на французскую архитектуру, подобные дворцы строили от Португалии до Урала. Сами Потоцкие имели за пределами Львова много различных домов и имений с дворцами, парками и озерами. Поэтому Львовский дворец был возведен — как дворец для приемов и важных встреч.
Территория, на которой решили построить дворец, как нельзя лучше подходила для этих целей. Даже после того, как значительная часть земли Потоцких была продана под городскую жилищную застройку, ее размеры впечатляют.
Первоначально здесь располагался большой парк. Уже в конце XIX начале XX веков вокруг дворца Потоцких возвели целый ряд многоэтажных домов, которые, как правило, выходили передними фасадами на улицу, а задними в сторону дворца.
Для приемов во дворце Потоцких было предусмотрено все: места для подъезда экипажа, встреч и приемов гостей, комнаты для одежды, многочисленные гостиные. Общая площадь дворца составляет 3100 квадратных метров. Из них цокольный этаж занимает 900 кв. м, первый этаж, предназначенный для приемов, 800 кв. м.
Дворцу Потоцких не повезло в 1920-е годы, когда во время одного из празднований на его крышу упал военный самолет. Его падение вызвало пожар, принесший большие разрушения крыше, выполненной из довольно редкого материала — сланцевого шифера. Крышу починили, но при этом использовали частично другой материал, изменивший облик здания.
Местонахождение в центре города и устройство дворца Потоцких оказалось удобным и для разместившегося здесь в 1972 году Дворца бракосочетаний.