Територія, на якій розташований Хмельницький (до 1793-Плоскирів, до 1954 –Проскурів), була заселена з найдавніших часів. На території міста були виявлені предмети скіфського періоду VII-III ст. до н.е. Спочатку це було невелике поселення під назвою Плоскирів, розташоване біля злиття річки Плоска з Південним Бугом. Дата заснування невідома, першу згадку про існування Плоскирова можна віднести до першої половини 15 ст. День міста Хмельницького відзначається в останню неділю вересня.