The Todd Haimes Theatre was built in 1918 by producers (and brothers) Arch and Edgar Selwyn and was originally named The Selwyn Theatre. Like many other theaters, it fell victim to the economic woes of the Great Depression and became a movie house in the 1930s.

The venue was a movie theater for almost 70 years, until it was purchased by the Roundabout Theatre Company in the late 1990s. After an expensive overhaul, it reopened as The American Airlines Theatre in 2000. In January 2024, the theater was renamed in memory of Roundabout Theatre Company's longtime artistic director and chief executive Todd Haimes.