Названный в честь немецкого философа и экономиста, основоположника научного коммунизма Карла Маркса проспект был разбит в 1961 году и объединил Театральный проезд, площадь Охотный Ряд, Моисеевскую площадь и Моховую улицу. В XIV веке на месте последней находилось Моховое болото, позднее образовалась «Моховая площадка», где продавался мох для конопатки стен в деревянных строениях. Улица получила название в XVIII веке по этой торговой площадке (находившейся на месте Манежа). Название Моисеевской площади связано с Моисеевским монастырём, располагавшимся там в XVII—XVIII веках. Площадь Охотный Ряд получила название по находившимся там торговым рядам и лавкам. Театральная площадь поочерёдно носила названия: Петровская площадь по пересекавшей её улице, с 1829 года — Театральная площадь по находящимся там зданиям Большого и Малого театров, с 1919 года — площадь Свердлова в честь умершего в этом году революционера. Место в центре Москвы, где впоследствии был разбит проспект, связано с различными событиями Октябрьской революции, в память о которых в советские годы на зданиях были установлены мемориальные доски[2].
№ 1 — Гостиница «Метрополь». Построена в 1899—1905 годах по инициативе Саввы Мамонтова, проект Вильяма Валькота. Здание является самым крупным общественным зданием эпохи модерна и признаётся одним из самых значительных московских историко-архитектурных памятников этого стиля.
№ 2 — универмаг «Детский мир», построен в 1953—1957 годах по проекту архитектора Алексея Душкина (соавторы И. М. Потрубач и Г. Г. Аквилев, инженер Л. М. Глиэр) на месте снесённого Лубянского пассажа, над станцией метро глубокого заложения «Дзержинская» (с 1990 года — «Лубянка»).
№ 8 — Дом со встроенным вестибюлем станции метро «Проспект Маркса». В основе здания — дом, выстроенный в ампирных формах по проекту О. И. Бове в ходе реконструкции Театральной площади. Позднее здание неоднократно надстраивалось и перестраивалось. В 1934—1935 годах дом был вновь перестроен по проекту архитектора Д. Н. Чечулина, разместившего в высоком цокольном этаже здания вестибюль станции метро. Фасад здания обработан плоскими пилястрами, завершён высоким архитравом, выведенным в один уровень с Домом Союзов, с карнизом и балюстрадой. Вестибюль метро выделен обработкой фасада тёмно-красным цветом гранита и рустованной штукатурки.
№ 10 — Дом Союзов. Здание в стиле классицизма, предназначавшееся для проведения балов и приёмов московских дворян. Изначально — усадебный дом князя В. М. Долгорукова-Крымского, построенный в первой половине XVIII века. После выкупа усадьбы в 1784 году было перестроено для московского дворянского собрания архитектором М. Ф. Казаковым. На месте бывшего внутреннего двора был построен Колонный Зал. После пожара 1812 года здание восстанавливалось учеником Казакова А. Н. Бакаревым. В 1903—1908 годах реконструировано архитектором А. Ф. Мейснером.
№ 14 — Гостиница «Националь», построена в 1901—1902 годах, архитектор А. В. Иванов. Майоликовыепанно верхнего этажа изготовлены на заводе «Абрамцево». Автор современного панно в угловой части здания — И. И. Рерберг. Здание построено для Варваринского акционерного общества. С 1918 — 1-й Дом Советов, гостиница с конца 1920-х гг.