आधुनिक न्यू लंदन थिएटर की साइट पर एलिज़ाबेथन दौर से ही सरायें और म्यूज़िक-हॉल थिएटर मौजूद रहे हैं। उन दिनों यहाँ ‘द ग्रेट मोगुल’ नाम की एक सराय थी, जिसका संबंध नेल ग्विन से जोड़ा जाता है। 19वीं सदी में इसी जगह पर ‘द मोगुल सैलून’ (1847 में निर्मित) था, जो 1851 में ‘मिडलसेक्स म्यूज़िक हॉल’ बना, और फिर 1911 में इसे पुनर्निर्मित कर ‘न्यू मिडलसेक्स थिएटर ऑफ़ वैरायटीज़’ बनाया गया। 1919 में थिएटर बिक गया, उसका नवीनीकरण हुआ और वह ‘विंटर गार्डन थिएटर’ के रूप में दोबारा खुला। यहाँ Kissing Time, A Night Out, Sally, Primrose, Funny Face (फ़्रेड एस्टेयर अभिनीत), On The Rocks, Hotel Paradiso और The Iceman Cometh जैसी प्रस्तुतियाँ हुईं, इसके बाद 1959 में यह स्थायी रूप से बंद हो गया। न्यू लंदन थिएटर 2 जनवरी 1973 को Unknown Soldier and His Wife की प्रस्तुति के साथ खुला, जिसके बाद Grease (डैनी के रूप में रिचर्ड गेयर अभिनीत) आया। 1997 में कुछ वर्षों के लिए इस थिएटर का इस्तेमाल टेलीविज़न स्टूडियो के रूप में होने लगा, इससे पहले कि यह फिर से मंच प्रस्तुतियों में लौटे। थिएटर की सबसे बड़ी हिट म्यूज़िकल Cats रही, जो 1981 से 2002 तक कुल 8,949 प्रदर्शनों के साथ चली। 2006 तक यह सबसे लंबे समय तक चलने वाले वेस्ट एंड म्यूज़िकल का रिकॉर्ड रखती थी, जब Les Miserables ने इसे पीछे छोड़ दिया। 2018 में एंड्रयू लॉयड वेबर ने—जिनका ‘रियली यूज़फुल ग्रुप’ 1991 से इस इमारत का मालिक रहा है—घोषणा की कि थिएटर का नाम बदलकर ‘गिलियन लिन थिएटर’ किया जाएगा। यह किसी महिला के नाम पर रखा गया पहला लंदन थिएटर था। डेम गिलियन लिन ने अपने नृत्य करियर की शुरुआत बैलेरीना के रूप में की। द्वितीय विश्व युद्ध के दौरान वे सैडलर्स वेल्स बैले में शामिल हुईं, और 20वें जन्मदिन पर लंदन के रॉयल ओपेरा हाउस के उद्घाटन अवसर पर अपना पहला बड़ा एकल प्रदर्शन किया। आगे चलकर वे रॉयल बैले में शामिल हुईं और वेस्ट एंड में डांसर बनीं—लंदन पैलेडियम में स्टार डांसर के रूप में, तथा लंदन कोलिज़ियम में Can Can जैसी बड़ी प्रस्तुतियों में नज़र आईं। लिन जल्द ही कोरियोग्राफ़र और निर्देशक के रूप में प्रसिद्ध हो गईं। उन्होंने इंग्लिश नेशनल ओपेरा, रॉयल शेक्सपियर कंपनी और वेस्ट एंड व ब्रॉडवे के कई शो के साथ काम किया। उन्हें संभवतः एंड्रयू लॉयड वेबर के साथ उनके सहयोग के लिए सबसे अधिक जाना जाता है: उन्होंने Cats (जो 1981 में न्यू लंदन थिएटर में खुला), The Phantom of the Opera (वेस्ट एंड का दूसरा सबसे लंबे समय तक चलने वाला म्यूज़िकल) और Aspects of Love (जो वेस्ट एंड और ब्रॉडवे में चला) जैसे म्यूज़िकल्स की कोरियोग्राफी की। थिएटर के लिए अपनी निरंतर सेवाओं के सम्मान में लिन को 2013 के ओलिवियर अवॉर्ड्स में एक विशेष पुरस्कार मिला, और 2014 में उन्हें क्वीन की न्यू ईयर ऑनर्स सूची में डेम की उपाधि दी गई। फिलहाल, थिएटर में एंड्रयू लॉयड वेबर की समीक्षकों द्वारा प्रशंसित प्रस्तुति <a href="https://www.britishtheatre.com/shows/school-of-rock/" target="_blank" rel="noopener">School Of Rock</a> चल रही है।