Radiosändaren Frank Ford och nattklubbägaren Lee Guber återvände hem med sina fruar efter att ha deltagit i en musikalisk föreställning 1954 som presenterades i ett tält. Efter att de två fortsatte att kommentera hur de kunde förbättra den show de just hade sett sa Fords fru till dem ”Tja, varför inte du”. De gick vidare med idén och ledde skapandet av Music Fair Enterprises, Inc. Tillsammans med Shelly Gross, ett tv-nyhetsankare som hade blivit nedlagd av sitt yrke, samlade de tre 100 000 dollar för att hyra Devon, Pennsylvania-webbplatsen för vad de kallade Valley Forge Music Fair, som gav in vinster som översteg 50 000 dollar under sin första säsong 1955.
En övergiven kalkgrop i Jericho, New York, en förort till Long Island i New York City, blev platsen för deras andra Westbury Music Fair. Den ursprungliga anläggningen var ett oisolerat blå-och-beige randigt tält uppfört 1956 som kunde rymma 1850, en av många liknande tältbaserade teatrar som fanns rikstäckande i mitten av 1950-talet. Tältet uppfördes för $ 120.000 vid ett centralt läge i Nassau County bekvämt beläget nära Northern State Parkway och Wantagh State Parkway, även om det också var på en inflygningsväg för flygplan som landade vid det som senare blev John F. Kennedy International Airport, med buller från jetmotorer av flygplan över huvudet drunknar ibland ut artister.
Med Ford ur bilden konstruerade Gross och Guber en teater på platsen 1966 som kunde passa 3000 deltagare. Den nya, permanenta anläggningen var en betongbyggnad med heltäckningsmattor och 3000 regissörstolar av metall. Senare installerades helt stoppade säten. Anläggningen var också klimatstyrd med värme och luftkonditionering. Byggnaden fortsatte teatern i det runda format som användes i det ursprungliga tältet, som erbjöd tydlig och nära utsikt från alla platser och en mer intim närhet till artister, samtidigt som produktionskostnaderna kunde hållas nere eftersom uppsättningar skulle kunna utformas minimalt.
Under sitt första år, som innehöll sådana föreställningar. som en produktion av The King and I, intog teatern $ 230 000. År 1976 hade intäkterna ökat mer än 50 gånger till $ 13 miljoner. Biljettpriserna som hade börjat på $ 2,50 till $ 4,50 när teatern öppnade hade stigit till ett genomsnittspris 1976 uppgick till 8,75 $.
SFX Entertainment förvärvade anläggningen 1998 och ägs och drivs nu av Live Nation. 2005 förvärvade North Fork Bank tre års namnrätt till arenan och blev North Gaffelteater i Westbury. 2008 övertogs banken av Capital One. Den 24 mars 2008 döptes teatern om till Capital One Bank Theatre i Westbury. Efter ett år tappade Capital One namnrättigheter och platsen blev kort känd som Theatre at Westbury. New York Community Bank köpte namngivningsrättigheter i maj 2010, med teatern känd som NYCB Theatre i Westbury från och med juli 2010.
Bland stjärnorna och grupperna som uppträdde på en förorts teater 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 & 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 & Hans All-Starr-band, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Videospel live bland andra. Livespåren på Nina Simones 1968-album ”Nuff Said!” spelades in på teatern tre dagar efter mördandet av Martin Luther King Jr.
Som en teater i omgången anses den vara en lämplig arena för professionell brottning, eftersom Total Nonstop Action Wrestling har spelat ut på teatern.
Den 20 april 2014 höll Shelter Rock Church of Manhasset & Syosset sina påskgudstjänster på Theatre i Westbury för en kapacitetspublik.