Палац побудовано в 1782 році за проектом французького архітектора Лакруа на замовлення Станіслава Потоцького, який зробив Тульчин своєю резиденцією. Побудовано в стилі класицизму за участю художника Йогана Баптиста Лампі. Головним творцем палацового парку "Хороше", який згодом повторився у знаменитому парку "Софіївка" в Умані, став англієць Міллер, якого в 1800 році змінив німець Біхлер. Палац завдяки своїй величній красі входить до рейтингу "Сім чудес Вінниччини". Сьогодні тут знаходиться Тульське училище культури і мистецтв.