The theatre opened in June 1992 as the New Victoria Theatre, the name by which many local audiences still know it, and today operates as Woking Theatre. It was conceived as a large receiving house able to take full-scale touring productions, and with around 1,300 seats it remains one of the biggest theatres of its kind outside London.
Rather than standing alone, the theatre was built as part of a wider arts and leisure complex in the town centre. The same building contains the smaller Rhoda McGaw Theatre and a six-screen cinema, which means Woking can offer studio-scale work, film and big touring shows on one site.
From the start the programme reached well beyond the usual touring circuit. The Royal Shakespeare Company, the National Theatre and the Peter Hall Company have all brought drama here, while Glyndebourne on Tour, Scottish Ballet and Northern Ballet Theatre became regular visitors. Award-winning musicals staged at the theatre have included Carmen Jones, Chicago, Cats and Miss Saigon.
The theatre is owned and run by ATG Entertainment, which continues to programme it as one of the South East's leading venues for live performance, with dance from companies such as Matthew Bourne's New Adventures sitting alongside comedy, family shows and the annual pantomime.