K výstavbě divadla posloužil tzv. Kapounovský dům, kde od konce 18. století sídlil velitel hradecké pevnosti. Objekt je členitý eklektický (s pseudorenesančními a pseudoklasicistními prvky) na nepravidelném půdorysu s dvojicí věží, nárožními rizality a bohatou štukovou výzdobou, která evokuje tektonické prvky fasády. Na bosovaném přízemí se nacházejí pilastry (v 2. NP s korintskými hlavicemi), které podpírají kladí s římsami a na nich umístěnými atikami. Na fasádě je umístěn pomník V. K. Klicpery. Slavnostní otevření divadla proběhlo dne 24.03.1885 Klicperovou hrou Eliška Přemyslovna. V roce 1910 bylo do divadla zavedena elektřina a provedena výzdoba od Františka Kysely. V letech 1995 – 2007 proběhla rozsáhlá rekonstrukce budovy dle návrhu arch. Alexandra Pura.