Сьогодні палац Потоцьких - це пам'ятка, якою пишаються жителі історичного міста Тульчина, а колись, у XVIII столітті, цей чудовий палац був одним з найбільших маєтків Європи і вражав своєю розкішшю.
Старий будинок був побудований в 1757 році, а будівництво Нового палацу було завершено в 1785 році. У залах палацу проводилися пишні бали, звучала музика, влаштовували маскаради і театральні вистави. Гості приїжджали з усього краю, навіть з-за кордону, і залишалися на тижні, а іноді місяці - тут було весело і затишно.
У своїй резиденції, яку називали «Тульчинський Версаль», граф Потоцький приймав багатьох відомих і важливих людей, серед яких був навіть польський король Станіслав-Август. Король був вражений багатством графа і навіть позаздрив тому, що його королівський палац у Польщі поступався пишністю палацу в Тульчині. Багатство Потоцького, за деякими історичними джерелами, а не поступалося імператорського.
Стіни резиденції Потоцького прикрашали фамільні герби і прапори, портрети роду Потоцьких, а також дорогі картини всесвітньо відомих художників: Рафаеля; Рембрандта; Тиціана; Рубенса; Ван Дейка.
У палаці була велика колекція нумізматики, живопису та порцеляни, величезна бібліотека з шедеврами світової класики.
Цікаво, що навіть в ті часи нікому не вдавалося пояснити походження цих скарбів. Ходили легенди, що в підземних ходах монахи-алхіміки робили золото для графа, а граф приїжджав до них по підземним дорогах на кареті.
Радянська влада снчала планувала реставрувати маєток, але в підсумку в 1984 році в палаці розмістили Тульчинське училище культури, яке знаходиться тут і досі.