W miejscu dzisiejszego teatru znajdował się kiedyś bardzo ekskluzywny hotel "Graf Reden". W okresie międzywojennym mieścił się tam Teatr Niemiecki, natomiast po wojnie Dom Hutnika, czyli Dom Kultury Huty Kościuszko. Finalnie Teatr Rozrywki powstał w 1984 roku.