На территории, занимаемой современной Винницей, человек селился с незапамятных времен. Археологи нашли здесь орудия труда эпохи неолита, погребения бронзового века, раннеславянское поселение, относящееся к черняховской культуре. С середины Х в. территория современного города и его окрестностей была заселена уличами и тиверцами, входившими в состав Киевской Руси, а после её распада отошла к Галицко-Волынскому княжеству. После монголо-татарского нашествия жизнь на некоторое время уходит с берегов Южного Буга.