История Мюзик-Холла берёт начало в далёком 1928 году, он обрёл своих почитателей благодаря оригинальным эстрадно-песенным программам.В постановках театра участвовал и выдающийся композитор Дмитрий Шостакович.
В 1937 году работа заведения была остановлена по причине того что его классифицировали как «носитель буржуазного искусства».
Возродился Мюзик-Холл в 1966 году и в течение 22 лет располагался во Дворце культуры им. Ленсовета. За год до переезда в здание бывшего Оперного зала Народного дома в театре была основана детская студия, действующая до сих пор.