Radiokringkasteren Frank Ford og nattklubbseieren Lee Guber kom hjem med konene sine etter å ha deltatt på en musikalsk forestilling i 1954 presentert i et telt. Etter at de to fortsatte å kommentere hvordan de kunne forbedre showet de nettopp hadde sett, fortalte Fords kone dem «Vel, hvorfor ikke du». De gikk videre med ideen og ledet etableringen av Music Fair Enterprises, Inc. Sammen med Shelly Gross, et TV-nyhetsanker som hadde blitt disencheant over sitt yrke, samlet de tre inn $ 100.000 for å leie Devon, Pennsylvania-nettstedet for det de kalte Valley Forge Music Fair, som brakte inn overskudd på over $ 50.000 i sin første sesong i 1955.
En forlatt kalkgrop i Jericho, New York, en forstad til Long Island i New York City, ble stedet for deres andre anlegget, Westbury Music Fair. Det opprinnelige anlegget var et uisolert blå-og-beige stripet telt reist i 1956 som kunne romme 1850, et av mange lignende teltbaserte teatre som eksisterte landsdekkende på midten av 1950-tallet. Teltet ble reist for $ 120.000 på en sentral beliggenhet i Nassau County, beleilig plassert i nærheten av Northern State Parkway og Wantagh State Parkway, selv om det også var på en innfartsbane for fly som landet på det som senere ble John F. Kennedy International Airport, med støy fra Jetmotorer av fly overhead drukner av og til utøvere.
Med Ford ute av bildet konstruerte Gross og Guber et teater på stedet i 1966 som kunne passe til 3000 deltakere. Det nye permanente anlegget var en betongbygning med teppebelagte gulv og 3000 direktørstoler av metall. Senere ble det fullstendig polstrede seter installert. Anlegget ble også klimakontrollert med varme og klimaanlegg. Bygningen fortsatte teatret i det runde formatet i det originale teltet, som ga klar og tett utsikt fra alle seter og en mer intim nærhet til utøvere, samtidig som man holdt produksjonskostnadene nede da sett kunne være minimalt utformet.
I sitt første år, som inneholdt slike forestillinger som en produksjon av The King and I, tjente teatret $ 230 000. Innen 1976 hadde inntektene vokst mer enn 50 ganger til $ 13 millioner. Billettpriser som hadde startet på $ 2,50 til $ 4,50 da teatret åpnet, hadde steget til en gjennomsnittspris på $ 8,75 innen 1976.
SFX Entertainment kjøpte anlegget i 1998, og det eies og drives nå av Live Nation. I 2005 kjøpte North Fork Bank tre års navngivningsrettigheter til lokalet og ble Nord Gaffelteater e i Westbury. I 2008 ble banken overtatt av Capital One. 24. mars 2008 ble teatret omdøpt til Capital One Bank Theatre på Westbury. Etter ett år droppet Capital One navngivningsrettigheter, og lokalet ble kort kjent som Theatre at Westbury. New York Community Bank kjøpte navngivningsrettigheter i mai 2010, med teatret kjent som NYCB Theatre i Westbury fra og med juli 2010.
Blant stjernene og gruppene som opptrådte på forstadsteatret var The Doors, The Who , Alanis Morissette, The Supremes, The Pointer Sisters, Nina Simone, Chicago, Linda Ronstadt & Stone Poneys, Sam the Sham & Pharoahs, Eric Burdon & Dyrene, 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 & Hans All-Starr Band, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Videospill Live blant andre. Livesporene på Nina Simones 1968-album «Nuff Said!» ble spilt inn på teatret tre dager etter attentatet på Martin Luther King Jr.
Som teater i runden regnes det som en passende arena for profesjonell bryting, da Total Nonstop Action Wrestling har utført show på teater.
20. april 2014 holdt Shelter Rock Church of Manhasset & Syosset sine påsketjenester på Theatre på Westbury for et kapasitetspublikum.