Сквер имени Карла Маркса расположен в Восточном районе Новороссийска. Последняя реконструкция проходила в 2018 году.
Территория парка огорожена забором, а пешеходные дорожки уложены плиткой, стоят лавочки и в ночное время парк освещают фонари.
Ландшафт парка довольно богат: высажено большое количество деревьев, созданы клумбы, разбиты газоны.
Для любителей спорта здесь стоит площадка для занятий и турники. Для детей — игровая зона.