Roku 1902 vynikl divadelní stavební fond, který se rozhodl uskutečnit záměr stavby městského divadla. A tak začala vznikat v roce 1906 podle návrhu vídeňského architekta Alexandra Grafa novobarokní budova. Dne 28. září 1907 bylo divadlo slavnostně otevřeno. Interiér vyzdobil svým dílem vídeňský sochař Johann Bock. Stropní obraz v hledišti namaloval vídeňský akademický malíř Eduard Veith. Hlavní opona je dílem malířů Koutského a Rottonara. Od roku 1919 se zde hrálo německy. Po druhé světové válce se názvy divadla měnily. Divadlem A. Dvořáka je stavba od roku 1990. Tato budova je domovskou scénou operního, baletního a činoherního souboru Národního divadla moravskoslezského. Kapacita divadla je 531 míst.
Divadlo je vzdáleno 10 minut chůze od vlakového nádraží Ostrava-střed.