Het Stadstheater aan de Velperbinnensingel 10 is gebouwd nadat een brand het bestaande theater in 1934 vrijwel geheel verwoest had. Het huidige theater is in 1938 in gebruik genomen naar een ontwerp van een medewerker van de dienst Gemeentewerken, Frederik M.A. Brons, die veel lof oogst met zijn ontwerp. Hij nam voor het ontwerp de legende van de uit het as ontsproten vogel de Feniks als inspiratiebron en zo werd het gebouw dan ook genoemd.