Architect : E Warmsley Lews & W. E. Trent
Opened : 1930
Seats : 2,305 on 2 levels
Owned by : Ambassador Theatre Group

The building was designed as the New Victoria "super-cinema" by E. Warmsley Lewis and W E Trent in 1929 in striking art deco style. The building is constructed in austere concrete, relieved by vertical fluting to the front, and horizontal fluting to the long side elevation. This austerity is relieved by polished marble, granite, and chrome detailing. Internally the theatre is elaborately decorated with pilasters spreading to fountains at the ceiling and concealed lighting. The cinema closed in 1975, reopening six years later as the New Victoria Theatre, with a concert by Shirley Bassey providing the opening night.

For eighteen years, the theatre was home to Andrew Lloyd Webber’s musical, Starlight Express, for which the theatre was extensively redesigned to accommodate a multi-tier roller skating arena. On 12 January 2002, shortly before the show's 18th birthday, Lloyd Webber made the decision to stop the show, in order to open his new production of A. H. Rahman's Bombay Dreams, which received its world premiere on 19 June 2002. The original production, which starred Raza Jaffrey, ran for two years before closing on 13 June 2004 after over 1,500 successful performances.

As a "short" filler production, the Bee Gees musical Saturday Night Fever was brought back to the West End following a 14-month UK tour and a previous world premiere at the London Palladium in 1998. The show, booking to December of that year, was extended and was booking through to 29 April 2006. However, it left the theatre on 18 February 2006 to make way for the European premiere of Broadway's Movin' Out, the Billy Joel musical in March 2006. The show, which starred Britain's James Fox (who also played the 'Pianoman' role on Broadway and on US Tour) was due to run until 17 July 2006, however it closed after only 8 weeks in London citing poor audience figures.