Det nuværende Gillian Lynne Theatre (tidligere New London Theatre) står på grund, der har huset både kroer og music halls helt tilbage fra Elizabeth 1.s tid. Dengang lå her værtshuset The Great Mogul, som i folkemunde var tæt knyttet til Nell Gwynne. I det 19. århundrede åbnede The Mogul Saloon (opført i 1847) på stedet, hvorefter det blev til Middlesex Music Hall i 1851, og senere genopstod som New Middlesex Theatre of Varieties i 1911. I 1919 blev teatret solgt, renoveret og genåbnet som Winter Garden Theatre. Her kunne publikum opleve forestillinger som Kissing Time, A Night Out, Sally, Primrose, Funny Face (med Fred Astaire på rollelisten), On The Rocks, Hotel Paradiso og The Iceman Cometh, før teatret lukkede definitivt i 1959. New London Theatre slog dørene op den 2. januar 1973 med opsætningen af Unknown Soldier and His Wife, efterfulgt af Grease (med en ung Richard Gere i rollen som Danny). I 1997 blev teatret i en årrække omdannet til tv-studie, før det igen vendte tilbage til de skrå brædder. Teatrets absolut største succes var musicalen Cats, som spillede fra 1981 til 2002 med i alt 8.949 opførelser. Den holdt rekorden som den længstspillende West End-musical indtil 2006, hvor Les Misérables overtog titlen. I 2018 annoncerede Andrew Lloyd Webber, hvis selskab Really Useful Group har ejet bygningen siden 1991, at teatret ville blive omdøbt til Gillian Lynne Theatre. Det er dermed det første teater i London, der er opkaldt efter en kvinde. Dame Gillian Lynne indledte sin karriere som ballerina hos Sadler’s Wells Ballet under anden verdenskrig. Sin første store solorolle dansede hun ved genåbningen af Royal Opera House i London på sin 20-års fødselsdag. Hun blev senere en del af Royal Ballet og skabte sig en stor karriere som danser i West End, hvor hun optrådte som stjernenavn på London Palladium og i store opsætninger som Can Can på London Coliseum. Lynne opnåede hurtigt anerkendelse som koreograf og instruktør med opgaver for English National Opera, Royal Shakespeare Company samt utallige shows i både West End og på Broadway. Hun er måske bedst kendt for sit tætte samarbejde med Andrew Lloyd Webber; hun koreograferede musical-succeserne Cats (der havde premiere på New London Theatre i 1981), The Phantom of the Opera (den næst-længstspillende West End-musical) og Aspects of Love. For sin livslange indsats for teatret modtog Lynne en Special Award ved Olivier Awards i 2013, og i 2014 blev hun slået til ridder (Dame) på dronningens nytårs-hædersliste. Teatret danner i øjeblikket ramme om Andrew Lloyd Webbers anmelderroste opsætning af <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>.