Тульчин – это город, который возник не позднее 1607 года и был известен в те времена как Нестервар (с венгерского переводится, как Замок на Днестре). В 18-ом столетии Тульчин был не маленьким городком в центре Украины, а был известен во всей Европе, как резиденция графов Потоцких. Магнат Станислав Потоцкий выбрал Тульчин своей столицей в 1775 году.
Именно Станислав Потоцкий построил Версаль Подолья на своих землях. Дворец начали строить в конце 18-ого столетия (1780-ые гг.), строительством руководил один из самых известных в то время французских архитекторов – Лакруа.
Кроме величественного дворца в Тульчине появился огромный парк с фонтанами, аллеями, гротами и театром. Именно этот аристократ лоббировал вопрос предоставления городу Магдебургского права (1787 г.), тем самым, помогая в развитии города. До настоящего времени Дворец Потоцких является главной достопримечательностью города.
Этому дворцу не был причинен значительный ущерб ни во время Революции, ни во время двух мировых войн. После войны частично разграбленный дворец был передан на баланс районного совета и до сих пор в нем расположено Музыкальное училище. К сожалению, богатое внутренне убранство дворца, библиотека Потоцких, коллекции предметов искусства и антиквариата утеряны.