Het Stadstheater is gelegen op de hoek van het Koningsplein en de Eusebiusbinnensingel en weet de bezoeker al sinds 1864 te vermaken met boeiende toneelstukken en theaterproducties.
Op 28 maart 1863 begon men op deze locatie met de bouw van een schouwburg. Het gebouw dat ontworpen is door gemeentearchitect F.W. van Gendt, vond al snel landelijke faam en in Groningen besloot men een identieke schouwburg te bouwen. In de vroege morgen van 27 december 1934 wordt de schouwburg door brand verwoest. Voor de bouw van de huidige schouwburg schrijft de gemeente Arnhem in de zomer van 1935 een prijsvraag uit. Winnaar wordt architect Frederik Brons met het ontwerp ‘Feniks’. Een gebouw in de stijl van de Nieuwe Zakelijkheid. Op 19 oktober 1938 wordt de nieuwe schouwburg geopend door Burgemeester Bloemers. De schouwburg wordt tijdens de Slag om Arnhem door luchtbombardement zwaar beschadigd. rrchitect Brons, die op de dag van het luchtbombardement nog de schade komt opnemen, wordt gedood door vallend puin. Door de jaren heen vinden er kleine uitbreidingen en moderniseringen plaats, zo wordt er o.a. een nieuwe kleine zaal gebouwd en wordt de entree verplaatst.