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