El locutor de radio Frank Ford y el propietario del club nocturno Lee Guber regresaban a casa con sus esposas después de asistir a una actuación musical de 1954 presentada en una carpa. Después de que los dos siguieron comentando cómo podrían mejorar el programa que acababan de ver, la esposa de Ford les dijo: «Bueno, ¿por qué no lo haces tú»? Siguieron adelante con la idea, liderando la creación de Music Fair Enterprises, Inc. Junto con Shelly Gross, un presentador de noticias de televisión que se había desencantado con su profesión, los tres recaudaron $ 100,000 para arrendar el sitio de Devon, Pennsylvania de lo que llamaron el Valley Forge Music Fair, que generó ganancias que superaron los $ 50,000 en su temporada inaugural en 1955.
Un pozo de cal abandonado en Jericho, Nueva York, un suburbio de Long Island en la ciudad de Nueva York, se convirtió en el sitio de su segundo instalación, la Feria de Música de Westbury. La instalación original era una carpa sin aislamiento a rayas azules y beige erigida en 1956 que podía acomodar a 1.850, uno de los muchos teatros con carpas similares que existían en todo el país a mediados de la década de 1950. La carpa se erigió por $ 120,000 en una ubicación central del condado de Nassau convenientemente ubicada cerca de Northern State Parkway y Wantagh State Parkway, aunque también estaba en una ruta de aproximación para aviones que aterrizaban en lo que luego se convirtió en el Aeropuerto Internacional John F. Kennedy, con ruido de los motores a reacción de los aviones en lo alto ocasionalmente ahogan a los artistas.
Con Ford fuera de escena, Gross y Guber construyeron un teatro en el lugar en 1966 que podía albergar a 3.000 asistentes. La nueva instalación permanente era un edificio de concreto con pisos alfombrados y 3.000 sillas de director de metal. Posteriormente, se instalaron asientos totalmente tapizados. La instalación también tenía control de clima con calefacción y aire acondicionado. El edificio continuó el teatro en el formato redondo utilizado en la carpa original, que ofrecía vistas claras y cercanas desde todos los asientos y una proximidad más íntima a los artistas, al tiempo que mantenía bajos los costos de producción ya que los decorados podían diseñarse mínimamente.
En su primer año, que contó con tales actuaciones como una producción de El rey y yo, el teatro recaudó 230.000 dólares. En 1976, los ingresos se habían multiplicado por 50, hasta alcanzar los 13 millones de dólares. Los precios de las entradas que habían comenzado entre 2,50 y 4,50 dólares cuando se inauguró el teatro habían subido a un precio medio de $ 8.75 para 1976.
SFX Entertainment adquirió la instalación en 1998, y ahora es propiedad y está operada por Live Nation. En 2005, North Fork Bank adquirió los derechos de nombre de tres años para el lugar; convirtiéndose en el Tenedor Theatr e en Westbury. En 2008, Capital One se hizo cargo del banco. El 24 de marzo de 2008, el teatro pasó a llamarse Capital One Bank Theatre en Westbury. Después de un año, Capital One abandonó los derechos de nombre y el lugar se conoció brevemente como Theatre at Westbury. New York Community Bank compró los derechos del nombre en mayo de 2010, y el teatro se conoció como NYCB Theatre en Westbury a partir de julio de 2010.
Entre las estrellas y grupos que actuaron en el teatro suburbano estaban The Doors, The Who , Alanis Morissette, The Supremes, The Pointer Sisters, Nina Simone, Chicago, Linda Ronstadt & the Stone Poneys, Sam the Sham & the Pharoahs, Eric Burdon & los animales, Roger Whittaker, Johnny Mathis, Tony Bennett, Jack Benny, Milton Berle, George Carlin, Ray Charles, Bill Cosby, Johnny Carson, Sammy Davis, Jr ., Sergio Franchi, Alan Jones, Connie Francis, The Carpenters, Bobby Sherman, Steve Vai, Sam Kinison, Britney Spears, «N Sync, Judy Garland, Bob Hope, Jonas Brothers, Liza Minnelli, Don Rickles, George Maharis, Vivian Blaine , Frankie Valli, Smokey Robinson, Kenny Rogers, John Serry Sr., Frank Sinatra, Jim Norton, Bruce Springsteen, Mike Tyson, Lena Horne, Stevie Wonder, R ingo Starr & Su banda All-Starr, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Video Games Live entre otros. Las pistas en vivo del álbum de 1968 de Nina Simone «Nuff Said! fueron grabados en el teatro tres días después del asesinato de Martin Luther King Jr.
Como teatro en la ronda, se considera un escenario adecuado para la lucha libre profesional, ya que Total Nonstop Action Wrestling ha realizado espectáculos en el teatro.
El 20 de abril de 2014, Shelter Rock Church of Manhasset & Syosset celebró sus servicios de Pascua en Theatre at Westbury para una audiencia a capacidad.