Магазин «Новое Искусство» был открыт летом 2009 года командой, работающей с конца 90-х над культовым магазином «Мир Кино». На новом месте было принято решение делать упор на музыку на компакт-дисках и виниле. В 2013-м году журнал «Афиша» включил «Новое Искусство» в пятёрку лучших рекорд-сторов Москвы.
В ассортименте представлены компакт-диски и виниловые пластинки из Европы, США и Японии. Еженедельные поставки обеспечивают магазин всеми новинками как от мейджоров Sony, Warner и Universal, так и от множества независимых лейблов.