В 16 веке отведено было место для упокоения монахинь Новодевичьего монастыря, это место в последствии и назовут Новодевичьим кладбищем. Официально этот отведенный погост стал кладбищем с 1904 года.
Кроме церковных служителей, здесь стали хоронить и известных людей, например в 1914 году захоронили останки А.П. Чехова. В тридцатых годах, сюда перенесли останки многих известных людей: И. Левитана, Н. Гоголя, С. Аксакова. Здесь нашли последнее упокоение жена Сталина Надежда Аллилуева, Михаил Булгаков, Николай Островский, Владимир Гиляровский, Алексей Николаевич Толстой, Владимир Маяковский, Илья Ильф, Самуил Маршак, Исаак Дунаевский, Сергей Прокофьев, Дмитрий Шостакович.
Но места стало не хватать и в 1949 году территорию расширили и назвали «Новое Новодевичье кладбище». На этой территории уже захоронили Юрия Никулина, А. Твардовского, Н. Хрущева.
Еще один прирост кладбища пришелся на 1970 год и эту территорию назвали «Новейшее Новодевичье». Теперь здесь покоятся: Л. Гурченко, А. Папанов, А. Маресьев.
В 1991 году Новодевичий монастырь объявляют особо ценным объектом культурного наследия народов России. В 1995 году монастырь и кладбище были включены в список памятников архитектуры федерального значения, а в 2004 года — в Список культурного и природного наследия ЮНЕСКО.
На кладбище даже есть экскурсионное бюро и проводят по нему экскурсии.