Проспект Маркса был создан в 1961 году, когда Театральный проезд вместе с улицами Охотный ряд и Моховой были объединены в одну улицу и переименованы в проспект Марска в честь Карла Маркса. В 1990 году всем улицам было возвращено историческое название.