Le site du moderne New London Theatre a abrité, depuis l’époque élisabéthaine, des tavernes et des salles de music-hall. À l’époque, il s’agissait d’une taverne appelée The Great Mogul, associée à Nell Gwynne. Au XIXe siècle, le lieu accueillait le Mogul Saloon (construit en 1847), devenu le Middlesex Music Hall en 1851, puis reconstruit en 1911 sous le nom de New Middlesex Theatre of Varieties. En 1919, le théâtre fut vendu, rénové et rouvrit sous le nom de Winter Garden Theatre, où furent montés des spectacles tels que Kissing Time, A Night Out, Sally, Primrose, Funny Face (avec Fred Astaire), On The Rocks, Hotel Paradiso et The Iceman Cometh, avant de fermer définitivement en 1959. Le New London Theatre ouvrit le 2 janvier 1973 avec une production de The Unknown Soldier and His Wife, suivie de Grease (avec Richard Gere dans le rôle de Danny). En 1997, le théâtre servit de studio de télévision pendant plusieurs années avant de revenir aux spectacles. Son plus grand succès fut la comédie musicale Cats, à l’affiche de 1981 à 2002 pour un total de 8 949 représentations. Elle détenait le record de la comédie musicale la plus longtemps jouée dans le West End jusqu’en 2006, lorsque Les Misérables l’a dépassée. En 2018, Andrew Lloyd Webber, dont le Really Useful Group possède le bâtiment depuis 1991, annonça que le théâtre serait rebaptisé Gillian Lynne Theatre — le premier théâtre londonien à porter le nom d’une femme. Dame Gillian Lynne a débuté sa carrière de danseuse comme ballerine, en rejoignant le Sadler’s Wells Ballet pendant la Seconde Guerre mondiale, et en interprétant son premier grand solo lors de la réouverture du Royal Opera House de Londres le jour de ses 20 ans. Elle rejoignit ensuite le Royal Ballet, puis devint danseuse dans le West End, apparaissant comme danseuse vedette au London Palladium, ainsi que dans de grandes productions telles que Can Can au London Coliseum. Lynne s’est rapidement fait un nom comme chorégraphe et metteuse en scène, travaillant sur des productions avec l’English National Opera, la Royal Shakespeare Company, ainsi que de nombreux spectacles du West End et de Broadway. Elle est peut-être surtout connue pour ses collaborations avec Andrew Lloyd Webber : elle a signé la chorégraphie des comédies musicales Cats (créée au New London Theatre en 1981), The Phantom of the Opera (la deuxième comédie musicale la plus longtemps à l’affiche du West End) et Aspects of Love (jouée dans le West End et à Broadway). Lynne a reçu un Prix spécial lors des Olivier Awards 2013 pour l’ensemble de ses services rendus au théâtre et, en 2014, elle a été faite Dame dans la liste des distinctions du Nouvel An de la Reine. Le théâtre accueille actuellement la production saluée par la critique de School Of Rock d’Andrew Lloyd Webber : <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>