1952-ben lebontották az akkori Lenin (ma Erzsébet) körút 31. szám alatt működő egykori Royal Orfeumot, és Kaufmann Oszkár tervei alapján 1953-ra felépült az új színház. A nézőtér mennyezetét Götz Béla, a színház vezető díszlettervezője által megálmodott freskó díszíti, a közönségfogadó terek falait Horesnyi Balázs díszlettervező elképzelései szerint művészi kivitelű, díszfestés borítja.
A színház homlokzatát 15 egész alakos szobor díszíti, a női alakok hármas csoportokban állnak, mindegyikük valamilyen színházi tevékenységhez kapcsolódik. A szobrok három szobrász - Somogyi József, Kiss Kovács Gyula, Kerényi Jenő - alkotásai.
A körút egyik legszínvonalasabb szórakozóhelyét, a Royal Orfeumot 1908-ban Keleti Hermann és Fodor Oszkár alapította. A mintegy ezer férőhelyes színház pódiumán olyan világhírű vendégművészek léptek fel, mint az 1928-ban meghívott Josephine Baker. Később a teátrumot átkeresztelték, és Royal színházként, majd Royal Revü Varieté néven működött tovább.