La necessità di un nuovo tempio della musica si fece sentire subito all'indomani della conclusione del Teatro Piccinni, ma fu solo nel 1898-1903 che prese corpo – per intervento diretto della famiglia Petruzzelli - l'edificio, che grazie all'attenta programmazione ha costituito per anni un punto di riferimento culturale in città e nella regione. Nel 1991 un incendio doloso ne ha completamente distrutto gli interni.<br>Dopo una lunga ricostruzione, il 4 ottobre 2009 il teatro è stato restituito alla città con grande partecipazione di pubblico. L'esterno è decorato con statue di musicisti (Giuseppe Verdi, Gioachino Rossini, Vincenzo Bellini) e con un ricco fastigio (Apollo che incorona la Musica) in facciata.