Первый театр появился в здании на Итальянской в 1910-м — он назывался «Палас-театр» и уже тогда специализировался на опереттах. В 1929 году на этом месте заработал «Мюзик-Холл» под руководством Исаака Дунаевского. Театр становился всё популярнее, но в развитие вмешалась война. Во время блокады актёры «Мюзик-Холла» остались в городе, хотя большую часть театров эвакуировали. Театр продолжал играть спектакли, не только в своём помещении, но и на гастролях на линии фронта. В послевоенный период «Музкомедия» возобновила активную деятельность — художественные руководители театра Юлий Хмельницкий, а затем Владимир Воробьёв вывели отечественное театральное искусство музыкальной комедии на новый уровень. Развитию не помешал даже 10-летний капитальный ремонт, в 1996 году театр осел на старом месте в полностью обновлённом помещении. Новая эпоха в жизни «Музкомедии» началась в 2005 году, когда директором стал Юрий Шварцкопф — под его руководством театр возрождает и сохраняет традиции классической оперетты.