Сучасна будівля театру Gillian Lynne Theatre розташована на місці, де ще з часів Єлизаветинської епохи працювали таверни та мюзик-холи. Колись тут була таверна The Great Mogul, яку пов'язували з ім'ям Нелл Гвін. У XIX столітті тут відкрився The Mogul Saloon (збудований у 1847 році), що в 1851 році став мюзик-холом Middlesex, а згодом, у 1911 році, був перебудований у New Middlesex Theatre of Varieties. У 1919 році театр змінив власника, пройшов реконструкцію та відкрився як Winter Garden Theatre. До його остаточного закриття в 1959 році на цій сцені йшли такі постановки, як Kissing Time, A Night Out, Sally, Primrose, Funny Face (за участю Фреда Астера), On The Rocks, Hotel Paradiso та The Iceman Cometh. New London Theatre вперше відчинив двері 2 січня 1973 року виставою «Невідомий солдат та його дружина», після чого відбулася прем'єра мюзиклу Grease (де роль Денні виконував Річард Гір). У 1997 році протягом кількох років приміщення використовувалося як телестудія, перш ніж знову повернутися до театральної діяльності. Найгучнішим успіхом театру став мюзикл Cats, який тривав з 1981 по 2002 рік, загалом витримавши 8 949 вистав. Він утримував рекорд найтривалішого мюзиклу Вест-Енду до 2006 року, поки його не випередило шоу Les Misérables. У 2018 році Ендрю Ллойд Веббер, чия компанія Really Useful Group володіє будівлею з 1991 року, оголосив про перейменування закладу на Gillian Lynne Theatre. Це став перший театр у Лондоні, названий на честь жінки. Дама Джилліан Лінн розпочала свою кар'єру як балерина, приєднавшись до балету театру Sadler’s Wells під час Другої світової війни. Своє перше велике соло вона виконала у день свого 20-річчя під час відкриття Королівського оперного театру (Royal Opera House). Згодом вона приєдналася до Королівського балету та стала зіркою Вест-Енду, виступаючи в London Palladium та у великих постановках, таких як Can-Can у London Coliseum. Лінн швидко здобула славу хореографа та режисера, працюючи з Англійською національною оперою, Королівською Шекспірівською компанією, а також над багатьма постановками Вест-Енду та Бродвею. Найбільш відомою вона стала завдяки співпраці з Ендрю Ллойдом Веббером: Джилліан була хореографом мюзиклів Cats (прем'єра якого відбулася в New London Theatre у 1981 році), The Phantom of the Opera (другий за тривалістю мюзикл Вест-Енду) та Aspects of Love. У 2013 році Лінн отримала спеціальну нагороду премії імені Лоуренса Олів'є (Olivier Awards) за вагомий внесок у театральне мистецтво, а у 2014 році за заслуги перед країною отримала титул Дами. Наразі в театрі йде постановка мюзиклу Ендрю Ллойда Веббера <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a>, що отримала схвальні відгуки критиків.