Radio-omroep Frank Ford en nachtclubeigenaar Lee Guber keerden met hun vrouwen naar huis terug na het bijwonen van een muziekvoorstelling uit 1954 in een tent. Nadat de twee bleven reageren op hoe ze de show die ze zojuist hadden gezien konden verbeteren, zei de vrouw van Ford tegen hen: “Wel, waarom niet?” Ze gingen verder met het idee en leidden de oprichting van Music Fair Enterprises, Inc. Samen met Shelly Gross, een televisienieuwsanker die ontgoocheld was geraakt door zijn beroep, haalden de drie $ 100.000 op om de site in Devon, Pennsylvania te leasen van wat ze de Valley Forge Music Fair, die in het eerste seizoen in 1955 meer dan $ 50.000 winst opleverde.
Een verlaten limoengroeve in Jericho, New York, een voorstad van New York City op Long Island, werd de locatie van hun tweede faciliteit, de Westbury Music Fair. De oorspronkelijke faciliteit was een niet-geïsoleerde blauw-en-beige gestreepte tent die in 1956 werd opgericht en plaats bood aan 1.850, een van de vele soortgelijke theaters met tenten die halverwege de jaren vijftig in het hele land bestonden. De tent werd opgericht voor $ 120.000 op een centrale locatie in Nassau County, gunstig gelegen nabij de Northern State Parkway en de Wantagh State Parkway, hoewel het ook op een toegangspad lag voor vliegtuigen die landden op wat later John F.Kennedy International Airport werd, met lawaai van straalmotoren van vliegtuigen boven ons hoofd overstemmen af en toe artiesten.
Nu Ford buiten beeld was, bouwden Gross en Guber op de locatie in 1966 een theater dat plaats kon bieden aan 3.000 bezoekers. De nieuwe, permanente faciliteit was een betonnen gebouw met vloerbedekking en 3.000 metalen regisseursstoelen. Later werden volledig gestoffeerde stoelen geplaatst. De faciliteit werd ook geklimatiseerd met verwarming en airconditioning. Het gebouw zette het theater voort in het ronde formaat dat gebruikt werd in de originele tent, die een duidelijk en dichtbij zicht bood vanaf alle stoelen en een meer intieme nabijheid tot artiesten, terwijl de productiekosten laag bleven omdat sets minimaal konden worden ontworpen.
In het eerste jaar, waarin dergelijke uitvoeringen werden vertoond als een productie van The King and I had het theater een brutowinst van $ 230.000. In 1976 was de omzet meer dan 50 keer gestegen tot $ 13 miljoen. Ticketprijzen die begonnen waren met $ 2,50 tot $ 4,50 toen het theater werd geopend, waren gestegen naar een gemiddelde prijs van $ 8,75 in 1976.
SFX Entertainment verwierf de faciliteit in 1998 en het is nu eigendom van en wordt beheerd door Live Nation. In 2005 verwierf North Fork Bank driejarige naamgevingsrechten voor de locatie; Vork Theatr e in Westbury. In 2008 werd de bank overgenomen door Capital One. Op 24 maart 2008 werd het theater omgedoopt tot het Capital One Bank Theatre in Westbury. Na een jaar liet Capital One de naamgevingsrechten vallen en werd de locatie kort bekend als het Theatre at Westbury. New York Community Bank kocht naamrechten in mei 2010, en het theater werd vanaf juli 2010 bekend als het NYCB Theatre in Westbury.
Onder de sterren en groepen die optraden in het theater in de voorsteden waren 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 & 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 Sr., Frank Sinatra, Jim Norton, Bruce Springsteen, Mike Tyson, Lena Horne, Stevie Wonder, R ingo Starr & Zijn All-Starr Band, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Video Games Live onder andere. De live-nummers op het album van Nina Simone uit 1968 “Nuff Said! werden opgenomen in het theater drie dagen na de moord op Martin Luther King Jr.
Als theater in de ronde wordt het beschouwd als een geschikte arena voor professioneel worstelen, aangezien Total Nonstop Action Wrestling shows heeft opgevoerd in de theater.
Op 20 april 2014 hield Shelter Rock Church of Manhasset & Syosset zijn paasdiensten in Theatre in Westbury voor een groot publiek.