Вулиця з’явилась у 1888 році згідно з планом розбудови Проскурова. Перша назва — Мала Вокзальна. Вона пролягала від вулиці Володимирської та впиралась у пустир, який з часом стає торгівельною площею міста (сьогодні територія міської лікарні).
Зараз Гречани — це залізничний вузол та західна околиця Хмельницького. Тут приватна забудова межує з багатоповерхівками. Однак, поруч поля, сквери, парк та мальовнича природа на березі Південного Бугу.
16 січня 1954 року Президія Верховної Ради УРСР видала указ «Про перейменування міста Проскурова в місто Хмельницький, Кам’янець-Подільської області в Хмельницьку область».
У другій половині XIV століття князі Коріятовичі заснували місто Смотрич, яке стало першою столицею Подільського князівства. Місто розташоване при впадінні річки Яромирка до Смотрича.
Під час Другої світової війни німці насильно зосереджували в гетто єврейське населення міста. Задля ізоляції від неєврейського населення та подальшої ліквідації євреїв.