Budova Nové scény vznikla v průběhu rekonstrukce historické budovy Národního divadla mezi roky 1977 a 1983. Na místě budovy stály původně Kaurovy domy, které byly v tak zdevastovaném stavu, že je bylo nutné zdemolovat. V rámci rekonstrukce bylo tedy hlavní agendou zaplnit podivně působící prázdný prostor mezi Národním divadlem a Voršilským klášterem. Od 20. let minulého století se začala otázka této plochy intenzivně diskutovat a v následujících letech se konalo několik architektonických soutěží, jejichž vítězem se stal Bohuslav Fuchs, který se začátku výstavby bohužel nedožil. Následně po něm projekt převzal Pavel Kupka, který měl Fuchsovy plány dokončit. V průběhu výstavby v roce 1980 došlo k přehodnocení projektu z původních tří budov zahrnující provozní budovu divadla, restauraci a společenský sál, na vybudování budovy nové scény určené primárně pro soubor Laterna Magika. Nového plánu se ujal scénograf Josef Svoboda se Zdeňkem Kunou, ale protože by se jejich projekt nestihl realizovat včas, byla přestavba již rozestavěné budovy přidělena architektu Karlu Pragerovi. Již na první pohled je patrné, že budova je specifická zejména unikátním využitím skleněných foukaných tvarovek, kterých se na budově nachází více než 4 000. Za toto jedinečné řešení pláště budovy nese zásluhy sklenář Stanislav Libenský.