Улица показана на первом проекте предместья 1779 года. На плане 1855 года - названа Воронцовской, в честь князя Михаила Семеновича Bopoнцова который с 1823 по 1854 годы был Новороссийским и Бессарабским генерал-губернатором. Улица Воронцовская соединяла пристань с крупнейшим рынком Привоз. Не случайно в 1886 году она была первой замощена дорогостоящим гранитом от берега Днепра до главной городской улицы Суворовской.
В середине XIX века, после строительства каменной набережной, в начале улицы появилась Набережная площадь (Одесская площадь) с небольшим рынком. Рядом, вдоль Днепра и Кошевой, расположились хлебные и лесные склады. В конце XIX века здесь была устроена пристань Каравадина и К°, а к началу XX века - еще несколько частных пристаней.
В 1924 году улица Воронцовская была переименована в улицу Коммунаров.
