Az Erzsébet körúton, a Royal Orfeum helyén épült fel 1961. tavaszán a Madách Színház Kaufmann Oszkár és Fábry Ottó tervei alapján. Az építést Mináry Pál mérnök irányította. Sokáig elhúzódott az építkezés, és csak a végén dőlt el, hogy nem a Vígszínház, hanem a Madách Színház költözik az új épületbe. A Madách Színház 1940-ben a Madách tér 6. szám alatti helyiségben nyílt meg. Kezdetben Pünkösdi Árpád, majd Palasovszky Ödön irányította a színházat. 1951-ben a Madách Színház a Hevesi téri Magyar Színházba költözött és 10 évig itt működött. A kezdeti nehézségeken sikerült felülemelkedni, mert olyan nagyszerű színészek működtek közre, mint Timár József, Uray Tivadar, Újlaky László , Ladányi Ferenc, Gábor Miklós, Lázár Mária, Tolnay Klári, Darvas Iván, Pécsi Sándor, Bárdy György, Sennyei Vera, Mensáros László és Vass Éva.