У письмових джерелах місто вперше згадується у 1607р. як польська фортеця Брацлавського воєводства. В другій половині XVІІІ століття Тульчин належав польським магнатам Потоцьким. До наших днів зберігся палац Станіслава Фелікса Потоцького, побудований за проектом французького архітектора Лакруа. Палац по праву вважається кращим зразком класицизму в Україні.