Театр основан актёром и режиссёром Сергеем Прохановым на базе его студии фантастики «Луна». В 1993 году студия обосновалась в Большом Козихинском переулке и превратилась в «Театр Луны», здесь проект рос и развивался много лет. Романтика, творческая дерзость и неожиданные решения определили стиль театра, в постановках которого можно было увидеть актёров Ирину Метлицкую, Анатолия Ромашина, Дмитрия Певцова, Чулпан Хаматову, Анастасию Стоцкую и других. В 2004-м театр переехал на Малую Ордынку, в собственное здание с двумя зрительными залами. Большой зал с космическим дизайном рассчитан на 300 зрителей, малый зал-трансформер способен принять до 100 зрителей. При театре действует детский театральный центр «Маленькая Луна». Учеников активно задействуют на сцене, есть даже постановки, где почти вся актёрская команда состоит из детей.

Детских и взрослых спектаклей в репертуаре «Театра на Малой Ордынке» (так сейчас называется театр) — примерно поровну. В афише для старших — бурлеск по-русски «Баба Шанель», городской мюзикл «Маяковский», постановки по произведениям Дюма и Фитцджеральда, истории из жизни Дали и Эдит Пиаф. Для детей — новое прочтение «Мэри Поппинс», классика театрального искусства — «Оскар и Розовая дама», музыкальная сказка «Анфиса в виртуале».