Il teatro ha sede nel settecentesco palazzo Senatorio, poi chiamato Casa Comunale e infine Municipio che in origine apparteneva alla famiglia Trigona, baroni della Floresta, acquistato nel 1814 dai Senatori di Castrogiovanni. Al primo piano si trova Sala Euno attualmente sede delle sedute del Consiglio Comunale della Città.
Fortemente voluto dal sindaco Gaetano Grimaldi Arezzo, marchese di Terresena, che dovette all’inizio accantonare il progetto per l’incertezza del sito sul quale edificare, fu realizzato su progetto dell’architetto Giovanni Sberna sul suolo disponibile della casa comunale e inaugurato il 5 novembre 1872 dal sindaco Sebastiano Ajala con l’opera verdiana “Ernani”. Dopo che la città venne elevata a Capoluogo di Provincia si decise la ricostruzione del teatro in cemento armato per una capienza di 360 posti distribuiti tra platea e palchi che da tre ordini diventarono quattro, la demolizione delle strutture in legno e un nuovo arricchimento decorativo ottenuto attraverso l’uso di stucchi, velluti, luci e gli affreschi del soffitto opera del pittore palermitano Leopoldo Messina.