Sony Hall is a concert venue operated by Blue Note Entertainment Group located on West 46th Street in the Theater District, Manhattan, New York City. Like many theaters in NYC, it has served many functions since its opening in 1938. Located in the basement of the Paramount Hotel, it began as Billy Rose's Diamond Horseshoe nightclub where the 1945 film Diamond Horseshoe was filmed, and later spent time as a burlesque theater before becoming a legitimate Broadway theatre under the names Century Theatre, Mayfair Theatre, and Stairway Theatre. As a Broadway theater, it is best known for the transfer of the Tony Award-winning original Broadway production of On Golden Pond in 1979. After becoming a private venue through the 1980s and remaining mostly closed through the 1990s and 2000s, it reemerged in 2013 after a 20-million-dollar renovation as a theater hosting the immersive production Queen of the Night. It is currently run as a live music performance venue showcasing audio and visual technology by Sony.

The Paramount Hotel was constructed in 1927 near Times Square. The French Renaissance-inspired building was the only hotel designed by Thomas W. Lamb who is mostly known for his theaters and cinemas. The hotel opened in 1928, and ten years later, on Christmas of 1938, Billy Rose opened a nightclub in the basement of the building, named Billy Rose's Diamond Horseshoe. Rose, a theatrical producer, was already well known for his work with the Ziegfeld Follies and with Oscar Hammerstein II on the large-scale production of Jumbo, but he also was the creating force behind themed nostalgic nightclubs in New York such as the Billy Rose Music Hall. The Diamond Horseshoe was one of these themed clubs with Rose designing it as a Gay Nineties saloon. The first show in the venue was The Turn of the Century, a romantic retelling of Diamond Jim Brady and Lillian Russell's relationship interspersed with burlesque acts. The club became well known for the "Long-Stemmed Roses", the scantily clad house chorus girls who were all over 6 ft 2 in (188 cm) tall, and was called by a critic at the New York Times, “the most zestful, gorgeous and lovable pleasure palace in town.” Gene Kelly is known to have choreographed one performance of the Long-Stemmed Roses, W.C. Handy was a regular entertainer, and the club attracted the likes of Orson Welles and Sugar Ray Robinson.

1945 saw the premiere of Diamond Horseshoe, a film by George Seaton starring Betty Grable, set and filmed in the Diamond Horseshoe. The influence of this film could not keep the club afloat and it closed in 1951 due to shifts in taste in entertainment away from lavish revues and towards more intimate fare. For some time afterward, the basement operated as the Sonja Henie Ice Palace, with a skating rink.

The hotel's operators leased the Paramount's basement as a theater in December 1960. The space was operated by the partnership of Irving Maidman and Norman Twain. Russell Patterson renovated the basement into the Mayfair Theatre, a 299-seat off-Broadway venue. A skating rink was removed from the space and a 56-foot-wide (17 m) stage was installed, an unusually wide stage for an off-Broadway venue; the stage's width could be reduced to 26 feet (7.9 m) for intimate productions. The theater opened in March 1961 with the play Roots by Arthur Wesker. The Mayfair lasted two years before Maidman converted it to a cabaret. Maidman cited the large number of competing off-Broadway venues as a reason for the closure.

By 1969 the theater was being used to show burlesque and a new agreement specified that beginning April 25, 1970, the space would no longer be rented as "a Burlesque Theatre or for the exhibition of 'adult' or 'sex exploitation' films". Shortly after this agreement the space was renamed the Stairway Theatre and hosted two short-lived Broadway productions, The Castro Complex and A Place Without Doors over three months. These productions were not successful and in 1971 the theater returned to a burlesque house in violation of its lease.

Two theatrical productions were hosted between 1974 and 1976 under the moniker Mayfair Theatre, but in 1978, the theater was once again renamed, this time to the Century Theatre and began presenting Broadway caliber theater once more. The most notable production of this time period was the transfer of the original Broadway production of On Golden Pond in 1979, which won a Tony Award for Best Actress in a Play for Frances Sternhagen as well as the Drama Desk Award for Outstanding New Play. The theater's run as a Broadway house ended in 1982 with Waltz of the Stork, a musical written and performed by Melvin Van Peebles.

Throughout the 1980s the theater was used for a few notable special events including the memorial luncheon for Andy Warhol in 1987 and Vanity Fair's fifth-anniversary celebration in 1988. Over the next few decades there were attempts to reimagine the space as concert halls, supper clubs, and discotechs but each attempt failed due to costs and other issues. Mostly the space sat empty and slowly decayed.

In 2011 the developer Aby Rosen purchased the Paramount Hotel and, after a 20-million-dollar renovation, the theater reopened in 2013 on New Year's Eve as the Diamond Horseshoe. The new incarnation of the space was specifically designed for the new immersive theater piece Queen of the Night, produced by Randy Weiner and Simon Hammerstein, the creators of The Box and instruments in bringing Sleep No More from London to New York. Giovanna Battaglia, the creative director of Queen of the Night, called the redesign of the space, "a cross between a church, an opera house, and a bordello." The renovations included "hammered-gold floors, green velvet stage curtains held back by four-foot-long hands, and a bejeweled ceiling inspired by Catholic monstrances." Most original elements in the room were not able to be preserved due to deterioration. The lavish production, which was loosely based on Mozart's The Magic Flute, was directed by scenic designer Christine Jones, and the title role was performed by Martha Graham Dance Company principal dancer Katherine Crockett.