Впервые о Тульчине (тогда его называли на венгерский манер Нестервар) упоминается в 1607-м году.

      Многие считают, что название - от турков, которые некоторое время владели этой частью Подолья. Турчин - Тульчин. Другие считают, что название пошло от слова «тулитися», или происходит от названия реки Тульчинки. В первой половине XVII - века Тульчин становится выдающимся торговым центром благодаря польскому магнату Адаму Калиновскому и европейским купцам. С 1649 недолгое время сотенный городок Брацлавского полка, с 1667 Тульчин снова отошел к Речи Посполитой, с 1672 по 1699 год находился под властью Османской империи.  В 1729 году граф Потоцкий выкупает Тульчин и окрестные земли от королевской казны. Именно он в 1775 году делает Тульчин своей родовой резиденцией, возводя в 1782 году дворцово-парковый ансамбль «Хорошее», который успешно спорил с лучшими королевскими аналогами Европы.