La dorinta fratilor Onofrio si Petruzzelli Antonio, teatrul a fost construit sub supravegherea inginerului Angelo Messenians. Lucrarile au inceput la 23 mai 1898 si s-au incheiat in 1903. Teatrul a fost deschis 14 februarie 1903. Numele actual dateaza din anii 20 ai secolului XX, anterior, teatrul fiind numit Politeama Petruzzelli. Acesta este unul dintre cele mai mari si mai frumoase teatre din Italia, bogat in decoratiuni de aur, fresce si statui, si cu o capacitate 4000 de spectatori, Cortina descrie triumful Doge Orsoleo care au eliberat Bari din asediul sarazinilor, si este o opera magnifica de arta, datorita pictorului Rafael Armenise Bari, unul dintre cei mai distinsi din Puglia.

Pentru prestigiul si importanta muncii, Petruzzelli a fost declarat in 1954, scena de un interes special din cauza prestigiului si importantei activitatilor sale. Rolul Petruzzelli a vizat initial etapa de productie, apoi s-a extins treptat. Teatrul a devenit un adevarat centru de cultura, realizand expozitii menite a prezenta artisti noi si spectacole noi si nu doar sa faca pe plac gusturilor publicului.

În 1985, agentia artistica Teatro Petruzzelli si-a format propria orchestra -aproape exclusiv formata din tineri muzicieni si profesori, de la conservatoarele din regiune- si a dat nastere in 1991, Asociatiei Orchestrei Filarmonicii Teatro Petruzzelli.

În cadrul activitatilor sale centenare, teatrul a cunoscut rasturnari majore si a fost un modelelor de mari dimensiuni a vietii culturele si a artei, dar a fost intotdeauna si un loc de intalnire pentru publicul din Bari, cu cele mai diferite curente ale culturii italiene.

În noaptea din 27 octombrie 1991, un incendiu a distrus cea mai mare a teatrului.