On the outside Her Maj is red-brick Second Empire; on the inside it’s 1930s Moderne. It’s been the home of musical comedy since 1880 and is still going strong.