Designed in the Neo-classical style by architects Paul R. Allen and Ingalls & Hoffman, it was built by and named for actor-producer Henry Miller. His financial backers were Elizabeth Milbank Anderson, owner of the lot at 124 West 43rd, and Klaw & Erlanger. The 950-seat theatre opened on April 1, 1918, hosting the play The Fountain of Youth. It was the first air-conditioned theater in Manhattan. The theatre had its first hit show with Noël Coward's The Vortex in 1926. Following Miller's death that year, the theatre was managed by his son, Gilbert, who bought the Klaw & Erlanger interest and paid 25% of the gross take of each play he produced to the Milbank Memorial Fund, Anderson's legatee. From the 1930s through the late 1960s, the theater enjoyed its golden years, with performances by Helen Hayes, Leslie Howard, Lillian Gish, Douglas Fairbanks, and Ruth Chatterton gracing its stage. In 1966, the Miller family sold the theatre to the Nederlanders, who sold it on in 1968 to Seymour Durst. It showed feature films as the Park-Miller until it became a porn theater called Avon-at-the-Hudson. In 1978, it was converted into the discothequeXenon. On August 31, 1985, the space opened as SHOUT, a nightclub featuring music from the 1950s and 60s, which operated for six years. The space reopened in 1995 as Club Expo, under the management of Matthew Johnson of Samba Brands Management. In 1998, the facility briefly returned to performance use as the Kit Kat Club, a “club within a club” concept developed by Johnson and his partners. Named after the Berlin nightclub in the 1966 musical Cabaret, the Kit Kat Club housed Roundabout Theatre Company’s popular revival of the musical. After hours, the location served as a popular nightclub featuring burlesque entertainment and dancing. On July 22, 1998, a nearby construction accident temporarily closed the building and forced Roundabout Theatre Company to relocate to Studio 54 to finish their production. The Kit Kat Club continued to operate as a nightclub and a venue for private parties until it closed on April 11, 2000. The space was rechristened the Henry Miller when Urinetown opened in 2001. The theater closed in 2004, the interior demolished and subsequently rebuilt by the Durst Organization to make way for the 57-story Bank of America Tower. Its neo-Georgian facade, landmarked by the city, remains, and includes a 1,055-seat theater designed by New York firm of Cook+Fox Architects within the new structure. With bank facilities located above, architects were forced to design and build the new theater underground. This makes the theater one of only two subterranean houses on Broadway. In 2007, the Roundabout Theatre Company announced it would operate the theater as its third Broadway venue. The new theater opened in September 2009 with the Roundabout Theatre Company production of a revival of the musical Bye Bye Birdie. On March 22, 2010, his eightieth birthday, Roundabout announced that Henry Miller's Theatre would be renamed to honor American composer and lyricist Stephen Sondheim. The official unveiling and lighting of the marquee of the new Stephen Sondheim Theatre took place in a ceremony on September 15, 2010. The first production at the newly renamed Stephen Sondheim Theatre was The Pee-wee Herman Show, which played a limited ten-week engagement from October 26, 2010 through January 2, 2011. A revival of Anything Goes starring Sutton Foster and Joel Grey, followed from April 7, 2011 through July 8, 2012. From November 21, 2013 to October 27, 2019, the theater was home to .