Розташоване на пагорбі, Шептицькe лежить посеред улоговини, схили якої височіють над замком. Місто простягнулося вздовж річки Солокії, яка перетинає улоговину, огинаючи пагорб, і впадає у Дністер. Шептицькe розташоване у Львівській області, за 15 км на схід від польського кордону, і є адміністративним центром Шептицького району.

Протягом своєї історії місто неодноразово змінювало власників – свого часу належало руським і литовським князям, а також молдавському господареві. Його здобув Казимир Великий, після чого Шептицькe стало власністю Владислава Ягайла, який подарував його Спиткові з Мельштина. Згодом місто перейшло у власність князів Великого князівства Литовського Свидригайла та Вітовта. У 1434 році, після включення Поділля до складу Польської Корони, Шептицькe отримало статус королівського міста і стало центром негродового староства. Першим цю посаду обійняв каштелян кам’янецький Теодорик Бучацький-Язловецький (пом. 1456 р.). Замок було зведено з місцевого червоного пісковику, звідки й походить колишня назва поселення – Червоноградогад. Точна дата його спорудження, як і вигляд найдавнішого замку, невідомі. Водночас із джерел XVII століття відомо, що тогочасний мурований замок мав чотирикутну форму з чотирма круглими баштами на кутах і був оточений зовнішньою лінією оборонних мурів.

Місто під назвою Кристинопіль, що було засноване на злитті двох річок – Солокії і Бугу, краківським воєводою і польним коронним гетьманом Феліксом Казимиром Потоцьким, існує з 1692 року. Свою назву воно отримало на честь дружини гетьмана – Кристини з роду Любомирських, з якою він одружився у 1661 році. У 1695 році він заснував у місті бернардинський монастир і костел Святого Духа, де і був похований після своєї смерті у 1702 році. Воєвода Київський і Волинський Францішек Салезій Потоцький, правнук гетьмана, обрав Кристинополь своєю резиденцією і на місці колишнього палацу звів нову розкішну резиденцію, будівництво якої тривало у 1756–1762 роках за проєктом відомого архітектора П’єра Ріко де Тіррегая (1725-1772 рр.). Вона була тісно пов’язана з містом: безпосередньо з ринкової площі в’їжджали на перший двір, минаючи ліворуч оранжерею з квітковим садом. Так описав її Юзеф Ігнацій Крашевський у творі «Старостіна белзька» (пол. Starościna bełska): 

«Навпроти великого й просторого палацу з двома великими дворами, флігелями, численними меншими господарськими будівлями та величною в’їзною брамою, що височіла серед розлогого тінистого парку, розташовувалася гауптвахта [вартівня — прим. авт.], яку займала лейб-гвардія драгунів. Щоразу, коли воєвода з’являвся на в’їзді до резиденції або виїжджав із неї, драгуни били в барабани, шикувалися та віддавали йому військові почесті. Міщанин або урядовець воєводства, попри звертання «пан брат», яке зазначалося на конверті, не смів під’їхати безпосередньо до палацу в Кристинополі. З поваги вони виходили з карет і екіпажів біля брами та пішки прямували до палацових дверей. Вояки, які несли вартову службу біля брами, не дозволили б екіпажу проїхати далі; лише дамам дозволялося під’їжджати до палацу, однак їхній екіпаж одразу ж виїжджав назад за браму».

Глибоко за надбрамним корпусом знаходився другий двір з одноповерховими вузькими флігелями, що з'єднували торці надбрамного корпусу з палацом, утворюючи замкнений простір. У центральній частині корпусу знаходився ризаліт із заокругленими кутами. Резиденція була розкішною, інтер'єри надзвичайно багато оздобленими, а з південного боку розкинувся великий парк у формі правильного прямокутника в італійсько-французькому стилі. На його центральній осі в один ряд розташовувалися три прямокутні квіткові партери з двома фонтанами. Між ними містилися альтанки, а далі вглиб парку було облаштовано мережу ставків і каналів. Це була гідна резиденція для Францішека Салезія Потоцького, якого називали «малим королем на Русі» - одного з наймогутніших і, безперечно, найбагатших магнатів Речі Посполитої. За його правління двір нічим не поступався королівським дворам, навіть придворний етикет був змодельований за зразком королівського двору. Як читаємо у спогадах чиновника Потоцького, Антонія Хронщевського:

«Парадна прислуга Салезія Потоцького, крім камердинерів з нижчого стану шляхти, гардеробників, мисливців, камердинерів, вершників і т.д., складалася з 30 придворних [...]. Придворне військо становили піхота, драгуни, улани та козаки. Офіцери регулярного війська отримували патенти від царя і носили відзнаки національного війська».

За дотриманням етикету надзвичайно суворо стежила воєводина Анна Єлизавета Потоцька. Якось вона «потужно вліпила ляпаса» новому придворному за те, що той, допомагаючи їй сідати в екіпаж, підтримав її під руку, замість того щоб, відповідно до етикету, лише подати лікоть для опори.

Коли Потоцькі видавали свою доньку Марію Клементину заміж за Алоїзія Фридерика, сина графа Генрика Брюля, впливового міністра короля Августа III, весілля у кристинопільському палаці відбулося з воістину королівською пишністю. Цю подію описав Крашевський у творі «Старостіна белзька» (пол. Starościna bełska):

«Весілля, яке також відбулося в резиденції воєводи, було не менш пишним і розкішним; на нього запросили всіх послів іноземних дворів, міністрів, багатьох єпископів, воєвод, князів, прихильних до родів Брюль і Потоцьких. […] Від палацу до костелу отців бернардинів усю вулицю було вистелено червоним сукном, яким молодята та високоповажні гості прямували на вінчання. Розкіш і пишність були такими великими, що витрати на весілля на той час оцінювали у 253 000 золотих. Для одного лише феєрверку, який того дня мали влаштувати на честь молодого подружжя, спеціально з Варшави запросили П. К. Г. Дейбеля де Гамерена, поручника й ад’ютанта коронної артилерії, найвправнішого піротехніка того часу. Він підготував грандіозну вогняну виставу, опис якої зберігся на плані, накресленому його власною рукою. Прологом став залп із дванадцяти гармат; прелюдією – сурми та гуркіт барабанів. У першій дії на лівому фланзі з’являлися літери М.П. (Марія Потоцька), увінчані короною з білого вогню; праворуч – Ф. Б. (Фридерик Брюль), так само сяючі й увінчані короною. Між цими літерами дванадцять фонтанів викидали іскристі струмені, а над ними символічний трикутник, у якому було зображене Боже Провидіння. Друга й третя дії мало чим відрізнялися від першої; було спалено неймовірну кількість ракет а-ля ферте (à la ferte), шмермелів, букетів а-ля гарандола (à la girandola), каскадів тощо. В останньому величезними блакитними вогнями спалахнуло слово «Vivant!» над ним знову постало Боже Провидіння, а навколо сяяли каскади, букети, фонтани, гірлянди та феєрверки à la ronde. Скільки грошей було так викинуто на вогні на цьому весіллі, скільки спалено пороху, скільки випито вина; але воєвода виступив по-князівськи, по-королівськи, як тоді казали; про це говорила вся Польща, а газети розліталися по всій країні».

Палац почав занепадати після смерті гетьмана у 1772 році, коли його син Станіслав Щенсний Потоцький, прихильник Тарговицької конфедерації, перебрався до Тульчина. Можливо, на рішення залишити родинну резиденцію вплинула трагедія, яку він пережив в юності. Адже з палацом Потоцьких у Кристинополі пов’язана одна з найсумніших історій кохання і водночас один із найголосніших скандалів у Польщі XVIII століття. У 1824 році Антоній Мальчевський написав відому поему «Марія» (пол. «Maria»), в основу якої поклав цю історію. Станіслав Щенсний Потоцький, якому тоді було 18 років, закохався в Гертруду Коморовську, яка походила зі старовинного шляхетського роду, що, на жаль, не вирізнявся заможністю.

Молоді люди одружилися за греко-католицьким обрядом 16 грудня 1770 року, щоправда, з благословення батьків дівчини, але без відома Потоцьких, яким така невістка була явно не до вподоби. За наказом Францішка Салезія Потоцького вже вагітну Гертруду викрали з наміром ув’язнити її в монастирі. Однак дорогою вона померла – внаслідок нещасного випадку, недбалості або, можливо, навмисних дій. Її тіло сховали, щоб приховати злочин. У липні 1905 року Юзеф Бялинія-Голодецький разом з Александром Чоловським виявили гробівець Гертруди Потоцької у крипті костелу у Віткові, а наступного року опублікував дослідження, присвячене цій знахідці. Так він писав про трагічну долю невістки, яку вважали негідною дому Потоцьких:

«У викраденої, силоміць утримуваної, битої та удушеної, Гертруди стався викидень і вона померла на руках своїх катів. […] Керівники цієї групи добре знали, що мають робити із живою Щенсною-Потоцькою, однак, побачивши мертве тіло, втратили голову. Охоплені жахом від скоєного злочину, вони не знали, що робити з тілом, із цим мертвим, але водночас таким живим свідченням скоєного злочину […] Порадившись, вони вирішили втопити тіло в найближчій водоймі й таким чином замести сліди злочину».

Тіло знайшли навесні, коли скресла крига й всі довідалися про злочин. Тоді Потоцькі використали своє багатство, щоб зам'яти скандал:

«Коморовські, убиті горем через втрату доньки, вирушили до Львова і розпочали процес, але їм бракувало доказів, які б звинувачували Потоцьких. Граф Коморовський […] не міг розраховувати на перемогу, оскільки не мав жодних надійних доказів; а воєвода [тобто Потоцький - прим. авт.] сипав грошима, домагаючись свого виправдання».

Тим часом зневірений Щенсний спочатку намагався накласти на себе руки, а згодом виїхав за кордон, звідки повернувся лише після смерті батька. Тоді він передав Кристинопіль та навколишні маєтності, розташовані в межах австрійського поділу, князю Адаму Понінському – за умови, що той сплатить борги, які обтяжували маєток. Сам же перебрався до Тульчина. На той час палацові мури вже перебували в руїнах, тому, коли власником міста став син Адама – Кароль Понінський, то близько 1820 року розібрав дві башти та три сторони замкового комплексу. Натомість дві інші башти разом із пов’язаними з ними мурами було включено до нового палацу у стилі класицизму. Син Кароля, Калікст, продовжив реставрацію палацу, а перебудовою в неоготичному стилі керував Фридерик Баум. Старі башти розібрали до фундаментів, а на їхньому місці звели нові – з вікнами в неоготичному стилі та аттиками на завершенні. Ці башти акцентували східний фасад двотрактового палацового корпусу з колонним портиком і терасою, спорудженими, ймовірно, на місці старого замку. Про використання старих замкових мурів можуть свідчити як нерегулярність планування, так і різна товщина палацових стін. Західний, парадний фасад прикрашав трьохосьовий псевдоризаліт із трикутним фронтоном і балконом над головним входом, підтримуваним колонами. Навколо палацу розкинувся парк із фонтаном і оглядовою альтанкою.

Після смерті Калікста Понінського палац перейшов до родини Любомирських. Останньою власницею була Марія Елеонора Любомирська, з роду Замойських (1862-1945 рр.). На межі XIX і XX століть тут проводилися будівельні роботи під керівництвом Казимира Мокловського. До Першої світової війни палац ретельно утримували, натомість у 1914–1920 роках внаслідок проходження фронту він зазнав значних пошкоджень. У міжвоєнний період розпочали ремонт, однак завершити його до початку Другої світової війни не встигли.

Останнім власником маєтку перед війною був полковник Зигмунт Ліпінський, який передав його повітовій владі. Палац було частково відремонтовано; нині в ньому міститься відділ Львівського музею історії релігії. На жаль, палацовий парк не зберігся – нині на його території, зокрема, розташований футбольний стадіон.