В 1923 році "вулиця Поштова" була перейменована у "проспект Карла Маркса". В 1932 році на проспекті був побудований Криворізький театр драми та музичної комедії імені Т. Г. Шевченка. В часи Великої Вітчизняної війни проспект зазнав руйнувань, було втрачено велику кількість архітектурних пам'яток кінця XIX — початку XX століть. На сьогоднішній день збереглись лише деякі. Після визволення Кривого Рогу почалась відбудова вулиці.