Большая Дмитровка считается одной из самых театральных улиц в Москве.

История сквера началась в 2013 году, когда в ходе работ по реконструкции Большой Дмитровки бразильский художник Эдуардо Кобра нарисовал на на торце дома 16 граффити-портрет Майи Плисецкой в образе Одетты, партию которой она исполняла в «Лебедином озере». Работа была приурочена к 88-летнему юбилею балерины. Позже здесь был разбит небольшой сквер, изначально безымянный.

В 2015 году после смерти Майи Плисецкой представители театрального сообщества предложили присвоить её имя одному из московских скверов. На заседании президиума московской мэрии 3 ноября 2015 года предложение получило поддержку, а 20 ноября сквер на Большой Дмитровке был назван в честь балерины.

Российское военно-историческое общество выступило с предложением за собственный счёт установить в сквере Майи Плисецкой памятник русскому балету, однако был получен отказ, аргументированный указанием в завещании балерины - не ставить памятников в её честь.

С аналогичной инициативой на следующий год выступил вдовец Плисецкой композитор Родион Щедрин. Тогда его идею поддержали и Комиссия по монументальному искусству, и Департамент культурного наследия, и Комитет по архитектуре и градостроительству. Министерство культуры Российской Федерации организовало сбор внебюджетного финансирования для проекта, 20 миллионов рублей выделил благотворительный фонд «Искусство, наука и спорт» Алишера Усманова, также свой гонорар предоставил на изготовление памятника автор скульптуры Виктор Митрошин.

Памятник Майе Плисецкой был открыт 20 ноября 2016 года под звуки «Кармен-сюиты», в торжественном мероприятии приняли участие вице-премьер Ольга Голодец, министр культуры Владимир Мединский, деятели культуры и многочисленные поклонники таланта балерины.