Nachádza sa v bývalej budove Slovenskej národnej banky (neskôr tu sídlila Všeobecná úverová banka) na rohu Laurinskej a Štúrovej ulice, postavenej v rokoch 1943 - 1947. V roku 2007 ministerstvo kultúry odpredalo budovu Bratislave. Mesto Bratislava sa zaviazalo, že budova bude naďalej slúžiť na kultúrne účely. Leto 2013 prinieslo do divadla viac otvorenosti vďaka bezbariérovým úpravám, ktorými prešiel interiér aj exteriér. Cieľom divadla je postupne sprístupniť návštevníkom na invalidných vozíkoch aj jeho ďalšie časti. MDPOH pracuje aj na príprave druhej fázy bezbariérových úprav, aby všetkým divákom umožnilo plnohodnotný zážitok z divadelného umenia.