Nadawca radiowy Frank Ford i właściciel klubu nocnego Lee Guber wracali do domu ze swoimi żonami po tym, jak w 1954 roku wzięli udział w przedstawieniu muzycznym w namiocie. Po tym, jak ta dwójka dalej komentowała, w jaki sposób mogą ulepszyć program, który właśnie obejrzeli, żona Forda powiedziała im: „Cóż, dlaczego nie”. Podjęli ten pomysł, kierując utworzeniem Music Fair Enterprises, Inc. Razem z Shelly Gross, prezenterką wiadomości telewizyjnych, która rozczarowała się swoim zawodem, trzej trzej zebrali 100 000 dolarów, aby wydzierżawić teren w Devon w Pensylwanii Valley Forge Music Fair, które w pierwszym sezonie w 1955 roku przyniosło zyski przekraczające 50 000 USD.
Opuszczona kopalnia wapna w Jericho w stanie Nowy Jork, na przedmieściach Nowego Jorku na Long Island, stała się miejscem ich drugiego obiekt, Westbury Music Fair. Pierwotnym obiektem był nieizolowany namiot w niebiesko-beżowe paski, wzniesiony w 1956 roku, który mógł pomieścić 1850 teatrów, jeden z wielu podobnych teatrów namiotowych, które istniały w całym kraju w połowie lat pięćdziesiątych. Namiot został wzniesiony za 120 000 dolarów w centralnej lokalizacji hrabstwa Nassau, dogodnie położonej w pobliżu Northern State Parkway i Wantagh State Parkway, chociaż znajdował się również na ścieżce podejścia dla samolotów lądujących na późniejszym międzynarodowym lotnisku Johna F. Kennedyego, z hałasem dobiegającym z silniki odrzutowe samolotów nad głowami czasami zagłuszały wykonawców.
Gdy Ford zniknął z pola widzenia, Gross i Guber zbudowali w tym miejscu w 1966 roku teatr, który mógł pomieścić 3000 widzów. Nowym, stałym obiektem był betonowy budynek z wykładziną podłogową i 3000 metalowych krzeseł reżyserskich. Później zamontowano w pełni tapicerowane fotele. Obiekt był również klimatyzowany z ogrzewaniem i klimatyzacją. Budynek kontynuował teatr w stosowanym okrągłym formacie w oryginalnym namiocie, który zapewniał wyraźne i bliskie widoki ze wszystkich siedzeń i bardziej intymną bliskość wykonawców, przy jednoczesnym obniżeniu kosztów produkcji, ponieważ zestawy można było zaprojektować w minimalnym stopniu.
W pierwszym roku, w którym występowały takie występy w ramach produkcji „Król i ja” kino zarobiło 230 000 dolarów. Do 1976 roku przychody wzrosły ponad 50-krotnie, do 13 mln dolarów. Ceny biletów, które w momencie otwarcia teatru zaczęły się od 2,50 do 4,50 dolara, wzrosły do średniej ceny 8,75 $ do 1976 roku.
SFX Entertainment nabył obiekt w 1998 roku, a obecnie jest on własnością i jest zarządzany przez Live Nation. W 2005 roku North Fork Bank nabył trzyletnie prawa do nazwy obiektu, stając się North Fork Theatr e w Westbury. W 2008 roku bank został przejęty przez Capital One. 24 marca 2008 roku teatr został przemianowany na Capital One Bank Theatre w Westbury. Po roku Capital One straciło prawa do nazewnictwa, a miejsce na krótko stało się znane jako Theatre at Westbury. New York Community Bank nabył prawa do nazwy w maju 2010 r., A od lipca 2010 r. Teatr był znany jako NYCB Theatre w Westbury.
Wśród gwiazd i grup występujących w podmiejskim teatrze byli The Doors, The Who , Alanis Morissette, The Supremes, The Pointer Sisters, Nina Simone, Chicago, Linda Ronstadt & The 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 & Jego zespół All-Starr, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Video Games Live między innymi. Utwory na żywo z albumu Nuff Said z 1968 roku Nuff Said! zostały nagrane w kinie trzy dni po zabójstwie Martina Luthera Kinga Jr.
Jako teatr rundy uważany jest za odpowiednią arenę do profesjonalnych zapasów, ponieważ Total Nonstop Action Wrestling pokazywał na teatr.
20 kwietnia 2014 r. w Shelter Rock Church of Manhasset & Syosset odprawił nabożeństwa wielkanocne w Theater at Westbury dla licznej publiczności.