Divadlo bylo vybudováno spolu se stavbou nové radnice v roce 1890. O dva roky později jeviště slavnostně otevřel ochotnický divadelní spolek Tyl ze Železného Brodu hrou Probuzenci.

Původní oponu městského divadla namaloval akademický malíř Vlastimil Rada s Václavem Rabasem. Tato opona je k vidění v Městské galerii Vlastimila Rady. Opona, která zdobí divadlo nyní je tvorbou Miroslava Hrachy z roku 1980.

V průběhu let prošlo divadlo řadou přestaveb a rekonstrukcí, z nichž největší byla provedena v roce 1996.