Conçu par l'architecte Herbert J. Krapp, il est d'abord connu sous le nom Mansfield Theatre, construit par les frères Chanin en 1926. Après 1933, le théâtre est tombé en désuétude jusqu'en 1945, lorsque Michael Myerberg l'a acheté et loué à CBS pour des productions télévisuelles. Connu sous le nom de CBS Studio 59, le théâtre a accueilli plusieurs shows tels que What's My Line? et I've Got a Secret[1]. En 1960, il a été renommé d'après le nom de l'ancien critique de théâtre du New York Times, Brooks Atkinson. Le théâtre reprend alors son usage initial. La Nederlander Organization rachète la copropriété d'Atkinson en 1967[2].
En 2000, l'intérieur a été rénové avec des finitions décoratives restaurées par EverGreene Architectural Arts, et maintenant le théâtre est à nouveau illuminé par le lustre d'origine qui avait été retiré plus de 40 ans auparavant. Il compte 1 069 sièges et est l'une des neuf maisons Broadway de la Nederlander Organization.
Le théâtre a été renommé en l'honneur de l'actrice et chanteuse Lena Horne le [3].
↑(en) Sam Zolotow, « THEATER FAMILY BUYS INTO HOUSE; Nederlanders of Detroit Get Half-Interest in Atkinson », The New York Times, (lire en ligne, consulté le ).
↑(en) Kenneth Jones, « Hands On a Hardbody Will Truck Into Broadway's Brooks Atkinson; Cast and Design Team Confirmed », Playbill, (lire en ligne [archive du ], consulté le ).
↑(en) Michael Gioia, « Jack Viertel-Conceived Cotton Club Parade, Entitled After Midnight, Sets Dates at Broadway's Brooks Atkinson », Playbill, (lire en ligne [archive du ], consulté le ).
↑(en) Charles Isherwood, « The Muted Melancholy Between the Lines », New York Times, (lire en ligne, consulté le ).
↑(en) Vault Playbill, « It Shoulda Been You », Playbill Vault, (lire en ligne, consulté le ).