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

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

Як Кристинополь, місто, засноване на злитті двох річок, Солоки і Бугу, краківським воєводою і коронним польним гетьманом Казимиром Потоцьким, він існує з 1692 року. Названий на честь його дружини, Христини, уродженої Любомирської, з якою він одружився у 1661 році. У 1695 році він заснував у місті бернардинський монастир і костел Святого Духа, де і був похований після своєї смерті у 1702 році. Воєвода Київський і Волинський Францішек Салезій Потоцький, правнук гетьмана, обрав Кристинополь своєю резиденцією і на місці колишнього палацу звів нову розкішну резиденцію, збудовану в 1756-1762 роках за проектом відомого архітектора П'єра Ріко де Тіррегайля (1725-1772). Вона була тісно пов'язана з містом, оскільки до першого подвір'я входили прямо з ринкової площі, минаючи оранжерею з квітником ліворуч. Ось як описує його Юзеф Іґнацій Крашевський у " Старості Бєльській":

"Навпроти великого і розлогого палацу з двома великими подвір'ями з флігелями, низкою другорядних будівель і величною в'їзною брамою посеред великого і тінистого парку знаходився гауптвах (вартівня - прим. ABR), зайнятий драгунським лейбгардом, який бив у барабани щоразу, коли воєвода в'їжджав або виїжджав, стояв і віддавав йому військові почесті. Міщанин чи воєводський урядовець, незважаючи на титул пана-брата, вказаний на конверті, не наважувався проїжджати перед палацом у Кристинополі. З поваги вони виходили з карет і екіпажів біля воріт і йшли до дверей палацу пішки. Солдати, які вартували біля воріт, не пропускали карету; лише деяким дамам дозволяли проїхати перед палацом, але карета відразу ж виїжджала за ворота".

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

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

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

Коли Потоцькі видавали свою доньку, Марію Клементину, за Алоїза Фрідріха, сина графа Генріха Брюля, впливового міністра короля Августа ІІІ, весілля у Кристинопільському палаці відбулося з воістину королівською пишністю. Його описав Крашевський у " Starościna Bełska " :

"Весілля, яке відбулося також у резиденції воєвод, було не менш розкішним і пишним; на нього були запрошені всі іноземні придворні, міністри, багато єпископів, воєвод і князів, прихильних до дому Брюля і Потоцьких. [Від палацу до костелу отців бернардинів уся вулиця була вистелена червоною тканиною, по якій молодята та почесні гості йшли на своє вінчання. Пишність і розкіш були настільки великими, що витрати на весілля були оцінені в 253 000 злотих. Для одного феєрверку, який мали спалити в цей день на честь нареченого і нареченої, з Варшави спеціально привезли лейтенанта і ад'ютанта коронної артилерії Дейбеля де Гамерана, найвправнішого піротехніка того часу, - П.К.Г. Дейбеля де Гамерана. Він влаштовував велику вогняну драму, деталі якої дійшли до нас у плані, складеному власноруч. Її пролог складався з пострілів дванадцяти гармат, праелюдії труб і грому литавр. У першій дії на лівому крилі з'являлася фігура М. П. (Марія Потоцька), увінчана білим вогнем; на правому крилі - Ф. Б. (Фрідріх Брюль), так само сяюча і коронована. Між фігурами дванадцять фонтанів викидали вгору іскристі краплі, а зверху, у символічному трикутнику, спостерігало Провидіння. Другий і третій акти, по суті, мало чим відрізнялися від першого; було спалено нечувану кількість факелів а-ля ферте , шмермелів, букетів а-ля гарандола , каскадів і т.д. В останньому - величезний салют: Vivant! серед блакитних вогнів, знову Провидіння вгорі, а навколо каскади, букети, фонтани, гарандоли, феєрверки à la ronde .
Багато грошей було викинуто з вогнем на цьому весіллі, багато пороху спалено, багато вина випито; але воєвода справляв по-княжому, по-королівськи, як казали; вся Польща говорила про це, і газети розліталися по всій країні".

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

"Викрадена, тягали, знущалися, душили, у Гертруди стався викидень і вона померла на руках у своїх мучителів. [...] Керівники експедиції добре знали, що їм робити з живою Щенсною Потоцькою, але при вигляді мертвого тіла вони втратили голову. Жахнувшись злочину, вони не знали, що робити з трупом, з цим бездиханним і водночас таким яскравим свідченням здійсненого злочину [...]. Порадившись, вони вирішили втопити тіло в найближчій водоймі і замести сліди злочину".

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

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