Platsen där det moderna New London Theatre ligger har huserat värdshus och varietéteatrar ända sedan elisabetansk tid. På den tiden låg här ett värdshus vid namn The Great Mogul, som ofta förknippas med Nell Gwynne. Under 1800-talet rymde platsen The Mogul Saloon (byggd 1847), som blev Middlesex Music Hall 1851, och som i sin tur byggdes om till New Middlesex Theatre of Varieties 1911. År 1919 såldes teatern, renoverades och öppnade på nytt som Winter Garden Theatre. Här sattes produceringar som Kissing Time, A Night Out, Sally, Primrose, Funny Face (med Fred Astaire i huvudrollen), On The Rocks, Hotel Paradiso och The Iceman Cometh upp innan den stängdes för gott 1959. New London Theatre slog upp portarna den 2 januari 1973 med uppsättningen av Unknown Soldier and His Wife, följt av Grease (med Richard Gere som Danny). Under 1997 började teatern användas som tv-studio under några år innan den återgick till scenkonst. Teaterns största succé var musikalen Cats, som spelades från 1981 till 2002 med totalt 8 949 föreställningar. Den innehade rekordet som den musikal som spelats längst i West End fram till 2006, då Les Misérables passerade den. År 2018 meddelade Andrew Lloyd Webber, vars Really Useful Group har ägt byggnaden sedan 1991, att teatern skulle döpas om till Gillian Lynne Theatre – den första teatern i London att namnges efter en kvinna. Dame Gillian Lynne inledde sin danskarriär som ballerina i Sadler’s Wells Ballet under andra världskriget, och gjorde sitt första stora soloframträdande vid nyinvigningen av Royal Opera House i London på sin 20-årsdag. Hon gick vidare till Royal Ballet och blev senare dansare i West End, där hon medverkade som stjärndansare på London Palladium och i stora uppsättningar som Can Can på London Coliseum. Lynne blev snabbt känd som koreograf och regissör och arbetade med produktioner för English National Opera, Royal Shakespeare Company samt mängder av shower i West End och på Broadway. Hon är kanske mest känd för sitt samarbete med Andrew Lloyd Webber: hon koreograferade musikalerna Cats (som hade premiär på New London Theatre 1981), The Phantom of the Opera (den näst längsta musikalen i West Ends historia) och Aspects of Love (som spelades i både West End och på Broadway). Lynne mottog ett specialpris vid Olivier Awards 2013 för sina betydande insatser för teatern, och 2014 adlades hon till Dame i drottningens nyårslista. Teatern är för närvarande hemvist för den hyllade uppsättningen av Andrew Lloyd Webbers <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>.