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