Lemittente radiofonica Frank Ford e il proprietario di una discoteca Lee Guber stavano tornando a casa con le loro mogli dopo aver assistito a uno spettacolo musicale del 1954 presentato in una tenda. Dopo che i due hanno continuato a commentare come avrebbero potuto migliorare lo spettacolo che avevano appena visto, la moglie di Ford ha detto loro: “Beh, perché non lo fate”. Andarono avanti con lidea, guidando la creazione di Music Fair Enterprises, Inc. Insieme a Shelly Gross, unancora di notizie televisive che era diventata disincantata dalla sua professione, i tre raccolsero $ 100.000 per affittare il sito di Devon, Pennsylvania, di quello che chiamarono il Valley Forge Music Fair, che nella sua stagione inaugurale nel 1955 realizzò profitti superiori a $ 50.000.
Un pozzo di calcare abbandonato a Jericho, New York, un sobborgo di Long Island a New York, divenne il luogo del loro secondo struttura, la Fiera della musica di Westbury. La struttura originale era una tenda a strisce blu e beige non isolata eretta nel 1956 che poteva ospitare 1.850, uno dei tanti teatri simili a tende che esistevano a livello nazionale a metà degli anni 50. La tenda è stata eretta per $ 120.000 in una posizione centrale della contea di Nassau, convenientemente situata vicino alla Northern State Parkway e alla Wantagh State Parkway, sebbene fosse anche su un percorso di avvicinamento per gli aerei che atterrano a quello che in seguito divenne laeroporto internazionale John F.Kennedy, con il rumore proveniente da I motori a reazione degli aerei sopra la testa di tanto in tanto annegano gli artisti.
Con Ford fuori dai giochi, Gross e Guber costruirono un teatro sul sito nel 1966 che poteva ospitare 3.000 partecipanti. La nuova struttura permanente era un edificio in cemento con pavimenti in moquette e 3.000 sedie da regista in metallo. Successivamente, sono stati installati sedili completamente imbottiti. La struttura era anche climatizzata con riscaldamento e aria condizionata. Ledificio ha continuato il teatro nel formato rotondo utilizzato nella tenda originale, che offriva una visuale chiara e ravvicinata da tutti i sedili e una vicinanza più intima agli artisti, mantenendo bassi i costi di produzione poiché i set potevano essere progettati al minimo.
Nel suo primo anno, che prevedeva tali spettacoli come produzione di The King and I, il teatro ha incassato $ 230.000. Nel 1976, le entrate erano cresciute di oltre 50 volte, raggiungendo $ 13 milioni. I prezzi dei biglietti che erano partiti da $ 2,50 a $ 4,50 quando il teatro aprì, erano saliti a un prezzo medio di $ 8,75 entro il 1976.
SFX Entertainment ha acquisito la struttura nel 1998 ed è ora di proprietà e gestita da Live Nation. Nel 2005, la North Fork Bank ha acquisito i diritti di denominazione per tre anni della sede; diventando la North Fork Theatr e a Westbury. Nel 2008, la banca è stata rilevata da Capital One. Il 24 marzo 2008, il teatro è stato ribattezzato Capital One Bank Theatre a Westbury. Dopo un anno, Capital One ha abbandonato i diritti di denominazione e il luogo è diventato brevemente noto come il Teatro di Westbury. La New York Community Bank ha acquistato i diritti sui nomi nel maggio 2010, e il teatro è conosciuto come NYCB Theatre a Westbury a partire da luglio 2010.
Tra le star e i gruppi che si sono esibiti al teatro suburbano cerano The Doors, The Who , Alanis Morissette, The Supremes, The Pointer Sisters, Nina Simone, Chicago, Linda Ronstadt & Stone Poneys, Sam the Sham & Pharoahs, Eric Burdon & the Animals, 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 Senior, Frank Sinatra, Jim Norton, Bruce Springsteen, Mike Tyson, Lena Horne, Stevie Wonder, R ingo Starr & His All-Starr Band, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Videogiochi Live tra gli altri. Le tracce live dellalbum del 1968 di Nina Simone “Nuff Said! sono stati registrati al teatro tre giorni dopo lassassinio di Martin Luther King Jr.
Come teatro a tutto tondo, è considerato unarena adatta per il wrestling professionale, poiché Total Nonstop Action Wrestling ha eseguito spettacoli al teatro.
Il 20 aprile 2014, la Shelter Rock Church of Manhasset & Syosset ha tenuto i suoi servizi pasquali al Theatre at Westbury davanti a un pubblico numeroso.