Музей Константина Паустовского открылся 22 ноября 1975 года стараниями энтузиастов школы №456, экспонаты для которого собирались учениками школы в местах, тмеющих отношение к жизни и творчеству писателя по всей России.
Первоначально музей располагался в помещении клуба при Московском автокомбинате №10. (с 1975 по 1986 годы). В 1987 году музею было выделено здание XVIII века, входящее в состав усадьбы князей Голицыных «Влахернское-Кузьминки». Музей расположился в так называемом «Доме садовника» или «Сером доме», получившим свое название из-за цвета стен.
Музей прошел долгий путь, начиная с момента своего образования он был общественным, затем получил звание «Народный», и, наконец, после обращения к правительству Москвы некоторых писателей и общественных деятелей, музей стал государственным Московским литературным домом-музеем К. Паустовского.
В экспозиции представлены личные вещи Паустовского и его семьи, домументы, рукописи, письма писателя, издания его произведений, представлены иллюстрации к книгам Паустовского, а так же собрана коллекция записей голоса Константина Георгиевича, фильмов с его участием, а так же экранизаций его произведений.