Het Stadstheater Arnhem heeft een rijke geschiedenis die teruggaat tot het begin van de 20e eeuw. De oorsprong ervan ligt in het voormalige “Schouwburg Arnhem”, dat in 1847 werd gebouwd en aanvankelijk bekend stond als een plek voor toneelvoorstellingen en andere culturele evenementen.
In de loop der jaren heeft het theater verschillende transformaties ondergaan. Het originele gebouw werd in 1935 door een brand verwoest, waarna het opnieuw werd opgebouwd in de stijl van de Amsterdamse School, een architecturale stroming uit die tijd. Dit markeerde het begin van het Stadstheater zoals het vandaag de dag bekend staat.