Die Geschichte des Teatro Petruzzelli von Bari beginnt, als Onofrio und Antonio Petruzzelli, Händler und Schiffsbauer von Triest, die Entwürfe für das Theater präsentierten, die von ihrem Schwager, dem Ingenieur Angelo Bari Cicciomessere (damals Messeni), der Stadt entworfen wurden von Bari. Der Vorschlag zum Bau des Petruzzelli wurde angenommen und am 29. Januar 1896 wurde ein Vertrag zwischen der Familie und der Stadtverwaltung unterzeichnet. Zwei Jahre später, im Oktober 1898, begannen die Arbeiten und endeten 1903. Das Innere des Theaters wurde von Raffaele Armenise gemalt. Petruzzelli übernahm vom Corato den Primat des größten Theaters Apuliens. Das Theater wurde am Samstag, 14. Februar 1903 mit Les Huguenots von Meyerbeer eingeweiht. In den 1980er-Jahren gab es zwei große "Firsts" des Theaters: Die von Iphigénie en Tauride von Niccolò Piccinni wurde nach ihrem Debüt in Paris im Jahr 1779 nie präsentiert und die neapolitanische Version von I Puritani von Bellini, die jedoch für Maria Malibran geschrieben wurde noch nie aufgeführt Beide Veranstaltungen trugen dazu bei, die Stadt weltbekannt zu machen.
Neben Opern wurden Ballette und große Konzerte präsentiert. Im Petruzzelli haben viele große internationale Künstler aufgetreten. Dazu gehören Tito Schipa, Herbert von Karajan, Rudolf Nureyev, Frank Sinatra, Ray Charles, Liza Minnelli und Juliette Gréco. Zu den großen italienischen Künstlern zählen Eduardo De Filippo, Riccardo Muti, Carla Fracci, Luciano Pavarotti, Piero Cappuccilli und Giorgio Gaber.
In Petruzzelli fanden auch wichtige Konzerte mit leichter Musik statt (unter anderem Paolo Conte und Ornella Vanoni). Es war das Hauptquartier von Azzurro, einem Musikprogramm für fast alle achtziger Jahre. Das Interieur wurde auch von Regisseuren wie Franco Zeffirelli und Alberto Sordi, deren Polvere di Stelle hier gedreht wurde, als Standort genutzt.
In der Nacht vom 26. auf den 27. Oktober 1991 wurde das Theater durch Brand, das Ergebnis einer Brandstiftung, völlig zerstört. Die letzte vorgestellte Oper war Norma.
Das Strafverfahren gegen die wegen Brandstiftung Angeklagten endete mit dem Freispruch der Angeklagten und der Verurteilung der Täter des Vorfalls. Es folgte eine Zivilklage, an der die Familie Messeni Nemagna und der Manager auf Zeit, Fernando Pinto, beteiligt war, der beschuldigt wurde, das Theater nicht versichert zu haben, endete mit seiner Verurteilung und dem Erlass einer Entschädigung von 57 Milliarden Lire zugunsten der Eigentümer der Theater. Am 21. November 2002 unterzeichnete das Ministerium für Kulturerbe und kulturelle Aktivitäten ein "Protocol of Understanding" zwischen der Familie, der das Theater gehörte, und der Stadt, der Provinz Bari und der Region Apulien, dass das Theater bis zum 22. November 2006 wieder aufgebaut werden soll. < Da die Wiederaufbauarbeiten jedoch nie begonnen haben, geht das Theater am 3. Oktober 2006 gemäß einem Artikel in Bezug auf das Finance Act von 2006 in das Eigentum der Stadtverwaltung von Bari über. Das Verfassungsgericht hat jedoch am 30. April 2008 das Verfassungsgericht Der Beschluss Nr. 128/2008 [1] ordnete die Rückgabe des Theaters an die Familie Messeni Nemagna an.
Das 2008 vollständig aus öffentlichen Mitteln rekonstruierte Petruzzelli wurde am 7. September 2009 wegen Verletzung des Artikels 5 des Vertrages vom 29. Januar 1896 zwischen der Stadt Bari und Antonio Onofrio und Petruzzelli an die Stadt Bari zurückgegeben. In dem Artikel heißt es: "Für den Fall, dass das Gebäude aufgrund eines Erdbebens, eines Brandes oder aus anderen Gründen zusammenbricht, haben der Stipendiat und seine Nachfolger das Recht, die Politeama in ihren ursprünglichen Zustand zurückzubauen, vorausgesetzt, dass die Arbeiten im Rahmen eines Projekts durchgeführt wurden innerhalb von drei Jahren ab dem Datum, an dem der Zusammenbruch stattgefunden hat, vollendet sein oder die Pflicht haben, das Land zu räumen, es frei von Trümmern zu lassen und es innerhalb eines Jahres ab der obigen Frist in die Stadt zurückzugeben. "
Die Fondazione Lirico Sinfonica Petruzzelli und Teatri di Bari wurde schließlich als die einzige Einrichtung identifiziert, die die Leitung, Wartung und Versicherung des Teatro Petruzzelli übernehmen konnte, basierend auf dem früheren Artikel 23 des Gesetzes 800, der besagt, dass die Gemeinden Theater errichten müssen für Opernkompanien nach dem Ende der Konzertsaison verfügbar. Das Teatro Petruzzelli wurde am Sonntag, dem 4. Oktober 2009, fast 18 Jahre nach dem Brand, mit einer Aufführung der Neunten Symphonie von Ludwig van Beethoven durch das Orchester der Provinz Bari unter der Leitung von Fabio Mastrangelo offiziell wiedereröffnet.
Am 6. Dezember 2009 begann die erste Opernsaison im wiederaufgebauten Theater mit Turandot von Giacomo Puccini unter der Leitung von Roberto De Simone, dem Orchester unter der Leitung von Maestro Renato Palumbo