Свое современное название Хмельницкий получил сравнительно недавно — в 1954 году. Назван он был по имени Богдана Хмельницкого, а до этого назывался Проскуров.

Учеными в этих местах найдено просто огромное количество свидетельств того, что пойма Южного Буга была населена людьми еще во втором тысячелетии до нашей эры. В разное время здесь были обнаружены свидетельства добычи бронзы, памятники скифского времени (VII-III века до н.э.), остатки поселений периода железного века (I век до н.э.), черняховского перида (III-IV века н.э.). Интересующиеся этим отрезком истории Хмельницкого могут осмотреть три кургана, сохранившихся до наших времен. Они относятся к VII-III векам до н.э. и находятся в черте города.

Считается, что Хмельницкому около 600 лет, его родоначальником было селение Плоскиров (в других источниках Плоскиривцы). Впервые это селение было упомянуто в 1431 году, когда польский король Владислав Ягайло раздавал (на возмездной основе) своим верноподданным земли. Об этом в хрониках сказано следующее: "10 февраля 1431 года в городе Сопот король Владислав Ягайло дал Яну Чанстуловскому, за 100 гривен, право на владение селами Голысин (сейчас село Олешин) и Плоскиривцы на реке Южный Буг в Летичевском повете Подольской земли". Впоследствии в этих местах бушевала Освободительная Война 1648-1654 годов, селение оказывалось то под властью казаков, то под властью поляков, то под властью турков. В состав Российской Империи Проскуров, к тому времени уже город, вошел в 1795 году.

Гости города могут побывать в Музыкально-драматическом и Кукольном театрах города, осмотреть экспозиции местных музеев. А осматривать тут есть что — только в краеведческом музее собрана коллекция средневековых монет, украшения, которые носили богатые (и не очень) представительницы Киевской Руси, фарфоровая посуда, изготовлена в XIX веке, старинные иконы, книги, образцы материи, выполненной вручную. Можно побывать и в музее Г.С.Верейского, а в селе Слободка-Шелеховская, что в окрестностях Хмельницкого, находится музей Анны Ахматовой. В этом городе родились художник О.Г.Верейский и офтальмолог С.Н.Федоров.