Built by the architects Herts & Tallant for Henry B. Harris and Jesse Lasky, it was originally opened on April 27, 1911, under the name Folies-Bergere as a dinner theatre with vaudeville.

[1] The building featured three murals and a color scheme by leading American muralist William de Leftwich Dodge.

[7] Since Helen Hayes was still living at the time of her namesake theater's demolition, the nearby Little Theatre at 240 West 44th Street was renamed in her honor in 1983.

[8] Besides Mae West, the Fulton has also had English actor Robert Morley in the title role of the play Oscar Wilde by Leslie and Sewell Stokes in 1938.

Audrey Hepburn starred in the Gilbert Miller production of Gigi, which opened at the Fulton on November 24, 1951, and ran for 219 performances.