Radiodifuzorul Frank Ford și proprietarul clubului de noapte Lee Guber se întorceau acasă cu soțiile lor, după ce au participat la un spectacol muzical din 1954 prezentat într-un cort. După ce cei doi au continuat să comenteze cum s-ar putea îmbunătăți la spectacolul pe care tocmai îl văzuseră, soția lui Ford le-a spus „Ei bine, de ce nu-ți fac”. Au continuat ideea, conducând crearea Music Fair Enterprises, Inc. Împreună cu Shelly Gross, o ancoră de știri de televiziune care a devenit dezamăgită de profesia sa, cei trei au strâns 100.000 de dolari pentru a închiria site-ul Devon, Pennsylvania, din ceea ce au numit Târgul de muzică Valley Forge, care a adus profituri de peste 50.000 de dolari în sezonul său inaugural în 1955.
O groapă de var abandonată în Jericho, New York, o suburbie a Long Island din New York City, a devenit locul celui de-al doilea , Westbury Music Fair. Instalația inițială era un cort neizolat cu dungi albastre și bej, ridicat în 1956, care putea găzdui 1.850, unul dintre multele teatre similare bazate pe corturi care existau la nivel național la mijlocul anilor 1950. Cortul a fost ridicat pentru 120.000 de dolari într-o locație centrală a județului Nassau, situată convenabil în apropiere de Northern State Parkway și Wantagh State Parkway, deși se afla și pe o cale de apropiere pentru avioanele care aterizau pe ceea ce a devenit ulterior Aeroportul Internațional John F. Kennedy, cu zgomot din motoarele cu reacție ale avioanelor deasupra capului înecau ocazional artiști interpreți.
Cu Ford ieșit din imagine, Gross și Guber au construit un teatru pe site în 1966, care ar putea încadra 3.000 de participanți. Noua instalație permanentă a fost o clădire din beton, cu podele mochetate și 3.000 de scaune metalice de regizor. Ulterior, au fost instalate scaune complet tapițate. Facilitatea a fost, de asemenea, climatizată, cu încălzire și aer condiționat. Clădirea a continuat teatrul în formatul rotund utilizat în cortul original, care oferea vederi clare și apropiate de toate locurile și o apropiere mai intimă de interpreți, menținând în același timp costurile de producție, deoarece seturile ar putea fi proiectate minim.
În primul său an, care a prezentat astfel de spectacole ca producție a lui King și cu mine, teatrul a adunat 230.000 de dolari. Până în 1976, veniturile crescuseră de peste 50 de ori, ajungând la 13 milioane de dolari. Prețurile biletelor care începuseră de la 2,50 dolari până la 4,50 dolari la deschiderea teatrului, urcaseră la un preț mediu de 8,75 dolari până în 1976.
SFX Entertainment a achiziționat instalația în 1998 și este acum deținută și operată de Live Nation. În 2005, North Fork Bank a achiziționat drepturi de nume de trei ani pentru locație; devenind Nord Fork Theatr e în Westbury. În 2008, banca a fost preluată de Capital One. Pe 24 martie 2008, teatrul a fost redenumit Teatrul Capital One Bank din Westbury. După un an, Capital One a renunțat la drepturile de numire și locul a devenit pe scurt cunoscut sub numele de Teatrul de la Westbury. New York Community Bank a cumpărat drepturi de numire în mai 2010, teatrul fiind cunoscut sub numele de Teatrul NYCB din Westbury începând din iulie 2010.
Printre vedetele și grupurile care au concertat la teatrul suburban s-au numărat 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 & Trupa lui All-Starr, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Jocuri video live, printre altele. Melodiile live ale albumului Nina Simone din 1968 „Nuff Said! au fost înregistrate la teatru trei zile după asasinarea lui Martin Luther King Jr. teatru.
Pe 20 aprilie 2014, Biserica Shelter Rock din Manhasset & Syosset a ținut slujbele de Paști la Teatrul de la Westbury pentru un public cu capacitate.