Появляется на картах города в 1814 г. Улица получает название Дворянской 18 августа 1828 г. До 1835 г. улица проходит от Софиевской до Бульварной (Старопортофранковской) улицы. 7 января 1822 г. впервые поднимается вопрос "об уничтожении проезда Дворянской улицы до Софиевской", т.е. о постройке домов, перегораживающих ее. После постройки Кирхи и домов в этом районе Дворянская улица прошла с небольшим изломом мимо Кузнечной, дегтярной и Кривой улиц. Позже часть Дворянской от Ямской до Старопортофранковской называлась Лютераской улицей (переулком), а участок от Кузнечной до Старопортофранковской одновременно назывался Дворянским пер.
21 мая 1902 г. переименовывается в ул.Витте в честь русского государственного деятеля Сергея Юльевича Витте. В 1870 г. он окончил Новороссийский университет, зданием которого начинается улица, в 1869 г. зачислен в канцелярию Одесского генерал-губернатора, с 1892 г. становится министром финансов.
19 июня 1909 г. улицу переименовывают в ул.Петра Великого в ознаменование 200-летия Полтавской битвы. В 1923 улица становится ул.Коминтерна. 19 ноября 1941 г. улица вновь обретает название Петра Великого. Старое название возвращают 2 июня 1995 г
