Locação famosa para capas de álbuns e videoclipes de Madonna, U2, J. Lo, Christina Aguilera e Ricky Martin, o Paris Theater, construído em Miami, em 1945, pelo famoso arquiteto art déco Henry Hohauser, ganhou retrofit para abrigar o Queen Restaurant & Lounge.
À frente da gastronomia criativa de influência japonesa, o chef francês Julien Jouhannaud, conhecido por participações em vários restaurantes estrelados de Nova York, atua como Chief Culinary Officer do Queen Miami Beach, supervisionando o chef executivo Mitchell Hesse. Juntos, os dois criaram um menu que combina técnicas francesas com ingredientes japoneses. Da era Rat Pack dos anos 1950 às noites hedonistas da década de 1990, o Paris Theatre evoluiu com o tempo e renasceu para uma nova geração coma criação do Queen Miami Beach.