O locutor de rádio Frank Ford e o dono de uma boate Lee Guber estavam voltando para casa com suas esposas depois de assistir a uma apresentação musical em 1954, apresentada em uma tenda. Depois que os dois continuaram comentando sobre como poderiam melhorar o show que tinham acabado de ver, a esposa de Ford disse a eles “Bem, por que não vocês”. Eles seguiram em frente com a ideia, liderando a criação da Music Fair Enterprises, Inc. Junto com Shelly Gross, um âncora de notícias de televisão que havia se desencantado com sua profissão, os três levantaram $ 100.000 para alugar o site de Devon, Pensilvânia, do que chamaram de Valley Forge Music Fair, que gerou lucros superiores a US $ 50.000 em sua temporada inaugural em 1955.
Um poço de cal abandonado em Jericho, Nova York, um subúrbio de Long Island na cidade de Nova York, tornou-se o local de seu segundo instalação, a Westbury Music Fair. A instalação original era uma tenda listrada de azul e bege sem isolamento, erguida em 1956, que podia acomodar 1.850, um dos muitos cinemas semelhantes que existiam em todo o país em meados da década de 1950. A barraca foi erguida por US $ 120.000 em um local central do condado de Nassau, convenientemente localizado perto da Northern State Parkway e da Wantagh State Parkway, embora também estivesse em um caminho de aproximação para aviões pousando no que mais tarde se tornou o Aeroporto Internacional John F. Kennedy, com ruído de motores a jato de aviões no alto ocasionalmente abafando os artistas.
Com Ford fora de cena, Gross e Guber construíram um teatro no local em 1966 que poderia acomodar 3.000 participantes. A nova instalação permanente era um edifício de concreto com piso acarpetado e 3.000 cadeiras de diretor de metal. Posteriormente, foram instaladas poltronas totalmente estofadas. A instalação também era climatizada com aquecimento e ar condicionado. O edifício continuou o teatro no formato redondo usado na barraca original, que oferecia uma visão clara e próxima de todos os assentos e uma proximidade mais íntima com os artistas, enquanto mantinha os custos de produção baixos, pois os cenários podiam ser minimamente projetados.
Em seu primeiro ano, que apresentava tais apresentações como uma produção de O rei e eu, o teatro arrecadou US $ 230.000. Em 1976, a receita havia crescido mais de 50 vezes, para US $ 13 milhões. Os preços dos ingressos, que começaram em US $ 2,50 a US $ 4,50 quando o teatro foi inaugurado, subiram para um preço médio de $ 8,75 em 1976.
A SFX Entertainment adquiriu as instalações em 1998, e agora ela pertence e é operada pela Live Nation. Em 2005, o North Fork Bank adquiriu os direitos de nomeação de três anos para o local; tornando-se o Norte Fork Theatr e em Westbury. Em 2008, o banco foi adquirido pela Capital One. Em 24 de março de 2008, o teatro foi renomeado para Capital One Bank Theatre em Westbury. Após um ano, o Capital One abandonou os naming rights e o local ficou brevemente conhecido como Theatre at Westbury. O New York Community Bank adquiriu naming rights em maio de 2010, com o teatro sendo conhecido como NYCB Theatre em Westbury a partir de julho de 2010.
Entre as estrelas e grupos que atuaram no teatro suburbano estavam The Doors, The Who , Alanis Morissette, The Supremes, The Pointer Sisters, Nina Simone, Chicago, Linda Ronstadt & the Stone Poneys, Sam the Sham & o Faraós, 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 & Sua All-Starr Band, Bob Weir, RatDog, Chris Isaak, Jerry Seinfeld, Bob Saget, James Hunter, Styx, Weird Al Yankovic & Videogames ao vivo, entre outros. As faixas ao vivo do álbum de 1968 de Nina Simone “Nuff Said! foram gravadas no teatro três dias após o assassinato de Martin Luther King Jr.
Como um teatro de roda, é considerada uma arena adequada para a luta livre profissional, já que a Total Nonstop Action Wrestling fez shows no teatro.
Em 20 de abril de 2014, Shelter Rock Church of Manhasset & Syosset realizou seus cultos de Páscoa no Theatre at Westbury para um público lotado.