Fue construido por el presidente Guzman Blanco, a finales de 1880, donde estuvo situada la antigua Ermita de San Pablo y el Hospital del mismo nombre.
Desde su inauguración, se han realizado tres remodelaciones importantes al Teatro. La primera de ellas, en el año 1930 como parte de la conmemoración del Centenario de la Muerte de Simón Bolívar. La siguiente, realizada en el año 1949 a raíz de la construcción de las Torres de El Silencio, cuando le fue destruida su fachada original al quitarle su parte frontal y se le construyó su actual fachada. Para 1981 se hicieron modificaciones menores y en el año 1993 se inició la restauración del Teatro.
El Teatro Municipal fue declarado Monumento Histórico Nacional el 16 de febrero de 1979, según decreto publicado en Gaceta Oficial Nº 31.678.
Hoy es sede de la Orquesta Sinfonica Municipal. Se realizan eventos culturales durante los 365 dias.
