Autorem projektu divadla je
architekt Antonín Balšánek. Základní kámen byl položen 16. května 1907, přičemž stavba budovy trvala dva a půl roku.
Mramorová deska základního kamene je dodnes osazena uvnitř budovy ve stupni hale. Provoz Městského divadla byl oficiálně zahájen 11. prosince 1909.
V letech 2002-2003 divadlo prošlo několika
nákladnými rekonstrukcemi jak interiéru, tak exteriéru historické budovy, které jí navrátily původní secesní krásu. V současné době opět zdobí jeviště
zrekonstruovaná malovaná opona a v hledišti svítí lustr, který byl také v původních Balšánkových návrzích, ale z důvodu nedostatku financí nebyl vyhotoven.
Východočeské divadlo hraje v Městském divadle, na Malé scéně ve dvoře a v letních měsících pak využívá možnosti hraní v amfiteátru na vyhlídce
hradu Kunětická hora.
Ročně připravuje okolo osmi premiér, repertoár divadla se snaží uspokojit každého diváka, proto na jevišti uvidíte
pohádky, muzikály, dramata i komedie.