Существуют две легенды, в честь какой Марьи этот столичный район получил свое имя. Первая кандидатура – боярыня Марья, которая в XV веке жила здесь в слободе Марьино и отличалась невиданной красотой (эту версию поддерживает герб района). Вторая претендентка – атаманша Марья, руководившая орудовавшей в этих местах группой разбойников.
Многие годы Марьина Роща считалась одним из самых разгульных и криминальных мест в окрестностях Москвы. Сначала сюда отовсюду приезжали отмечать праздник Семик – седьмой четверг после Пасхи, когда было принято поминать усопших. Делать это предполагалось с размахом, и гулянья частенько заканчивались кулачными боями.
К концу XIX века Марьина Роща получила в довесок ярлык бандитского места – из-за концентрации мануфактур и фабрик здесь в рекордные сроки выросло количество жителей, и среди них оказалось немало желающих поживиться маргиналов. Но сегодня, конечно, все это в прошлом, и уровень преступности тут не выше, чем в других районах столицы.
Благодаря своей криминальной истории Марьина Роща стала локацией многосерийного фильма «Место встречи изменить нельзя». По сюжету тут прятала награбленное банда «Черная кошка», а также жила Верка-модистка, в доме у которой устраивал засаду Жеглов с соратниками.
На этом связь района с кинематографом не заканчивается – здесь снимался сериал с говорящим названием «Марьина роща», а на 2-й улице Марьиной Рощи жили звезды советского кино, супружеская чета Николай Рыбников и Алла Ларионова.
Одним из самых ярких сооружений района является Бахметьевский гараж на улице Образцова. Это бывший автобусный гараж, спроектированный в 1920-е годы архитекторами Константином Мельниковым и Владимиром Шуховым в стиле конструктивизм. После закрытия гаража необычный облик здания неоднократно привлекал сюда культурные центры – сначала в его стенах располагался центр современной культуры «Гараж», а сегодня здесь открыт Еврейский музей и центр толерантности.