Палац був зведений в 1672 – 1682 рр. До того Потоцькі використовували як резиденцію дерев'яну будівлю, яка була розташована на місці сучасного греко-католицького костелу.
Будівництво розтягнулося в часі через польсько-турецьку війну. В 1676 році місто було навіть в облозі турецького війська.
Палац був побудований в італійському стилі «палаццо ін фортеццо» (палац у фортеці). З боків та ззаду розташовувалася фортифікація у два бастіони, а фронтальна частина та парк були звернені до центру міста.
На сьогодні залишки палацу - це триповерховий будинок у глибині скверу.
У палаці бували польський король Ян Собеський, австрійський цісар Йосиф ІІ, трансильванський князь Ф. Ракочі. Довгий час в палаці жила дружина Пилипа Орлика, тому що власник міста Юзеф Потоцький був союзником шведів та Івана Мазепи.
В 1801 році палац через борги Прота Потоцького був проданий австрійській державі, яка перетворила маєток на військовий шпиталь. В 2004 році шпиталь розформували.
На сьогодні вирішується питання про створення музейного комплексу.
Адреса:
вулиця Шпитальна, 5
