Вулиця Одеська відноситься до старовинних вулиць міста і її можна побачити на плані міста за 1913 рік. Вулиця розташована на лівому березірічки Інгул, починається з вулиці Покровська і закінчується вулицею Шевченка.

Раніше вулиця називалася Одеський провулок . З моменту її створення і до наших днів, вулиця зберегла свою первісну протяжність, яка становить близько 775 метрів. Переглянути список протяжності всіх вулиць можна тут.