A construção do teatro foi iniciada em 1979, com projeto doado ao município pelo arquiteto paulista Luiz Artur Navarrette. Em estilo Brutalista, que privilegia a verdade estrutural da edificação e caracterizado pelo concreto armado, o teatro da cidade, não obstante, é conhecido pela peculiaridade e beleza de sua edificação; segundo o arquiteto, ele buscou usar o “máximo possível do espaço disponível sem prejudicar a estética.”

Entre 2014 e 2015, o Teatro Municipal Teotônio Vilela, passou, por um processo de melhorias, com compra de novos equipamentos e mobiliário, além reforma em sua infraestrutura.

Atualmente o Teatro Teotônio Vilela, conta com 414 lugares (sendo 4 para obesos e 4 para cadeirantes) distribuídos em plateia geral e um elegante foyer para a recepção dos espectadores e equipamentos cênicos de última geração.