Radioudsendelsen Frank Ford og natklubsejeren Lee Guber vendte hjem med deres koner efter at have deltaget i en musikalsk forestilling i 1954 præsenteret i et telt. Efter at de to fortsatte med at kommentere, hvordan de kunne forbedre det show, de lige havde set, fortalte Fords kone dem “Nå, hvorfor ikke dig”. De gik videre med ideen og ledede skabelsen af Music Fair Enterprises, Inc. Sammen med Shelly Gross, et tv-nyhedsanker, der var blevet uhindret over sit erhverv, skaffede de tre $ 100.000 til at lease Devon, Pennsylvania-webstedet for det, de kaldte Valley Forge Music Fair, der bragte overskud på over $ 50.000 i sin første sæson i 1955.
En forladt kalkgrop i Jericho, New York, en forstad til New York City i Long Island, blev stedet for deres anden anlæg, Westbury Music Fair. Den oprindelige facilitet var et uisoleret blå-og-beige stribet telt rejst i 1956, der kunne rumme 1.850, et af mange lignende teltbaserede teatre, der eksisterede landsdækkende i midten af 1950erne. Teltet blev rejst for $ 120.000 på en central placering i Nassau County, der var bekvemt placeret nær Northern State Parkway og Wantagh State Parkway, selvom det også var på en indfartsvej for fly, der landede ved det, der senere blev John F. Kennedy International Airport, med støj fra jetmotorer fra fly overhead drukner lejlighedsvis udøvende kunstnere.
Med Ford ude af billedet konstruerede Gross og Guber et teater på stedet i 1966, der kunne passe til 3.000 deltagere. Det nye, permanente anlæg var en betonbygning med tæppebelagte gulve og 3.000 metaldirektørstole. Senere blev der fuldt polstrede sæder installeret. Anlægget blev også klimakontrolleret med varme og aircondition. Bygningen fortsatte teatret i det runde format, der blev brugt i det originale telt, der tilbød klar og tæt udsigt fra alle sæder og en mere intim nærhed til kunstnere, mens produktionsomkostningerne holdes nede, da sæt kunne designes minimalt.
I det første år, som indeholdt sådanne forestillinger som en produktion af Kongen og jeg tjente teatret $ 230.000. I 1976 var indtægterne vokset mere end 50 gange til $ 13 millioner. Billetpriser, der var startet på $ 2,50 til $ 4,50, da teatret åbnede, var steget til en gennemsnitspris på $ 8,75 i 1976.
SFX Entertainment erhvervede anlægget i 1998, og det ejes og drives nu af Live Nation. I 2005 erhvervede North Fork Bank tre-årige navngivningsrettigheder til lokalet og blev Nord Gaffelteater e i Westbury. I 2008 blev banken overtaget af Capital One. Den 24. marts 2008 blev teatret omdøbt til Capital One Bank Theatre i Westbury. Efter et år faldt Capital One navngivningsrettigheder, og mødestedet blev kortvarigt kendt som Theatre at Westbury. New York Community Bank købte navngivningsrettigheder i maj 2010, hvor teatret blev kendt som NYCB Theatre i Westbury fra juli 2010.
Blandt de stjerner og grupper, der optrådte på forstæderne, 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 & Videospil Live blandt andre. Livesporene på Nina Simones 1968-album “Nuff Said!” blev optaget på teatret tre dage efter mordet på Martin Luther King Jr.
Som et teater i runden betragtes det som en passende arena for professionel brydning, da Total Nonstop Action Wrestling har udført shows på teater.
Den 20. april 2014 afholdt Shelter Rock Church of Manhasset & Syosset sine påskegudstjenester på Theatre på Westbury til et kapacitetspublikum.