Памятник Марксу хотел установить еще В.И. Ленин. В 1920 году на Театральной площади поставили закладной камень. Но у Советской власти руки до памятника дошли лишь к середине XX века. В 1961 году во время XXII съезда Партии памятник Карлу Марксу с помпой открыли. Скульптор Лев Кербель получил за него Ленинскую премию.
Громадный монолит серого гранита для памятника весит 160 тонн. Камень добыли в Кудашевском карьере под Днепропетровском. Памятник изображает Карла Маркса выступающим на трибуне. Пилоны по бокам украшены лозунгами того времени. Актриса Фаина Раневская назвала новый монумент \"холодильник с бородой\".