Театр Петруццелли считается самым крупным в Бари и четвертым по величине в Италии. Своему возникновению он обязан двум выходцам из Триеста – торговцам и судостроителям братьям Петруццелли. Из итальянской коммуны Корато они привезли разрешение на строительство самого крупного театра в регионе.

Над проектом здания театра трудился еще один родственник Петруццелли, приходившийся им сводным братом – инженер Анджело Бари Чиччомессере. Возведение объекта заняло всего 5 лет.
Над внутренним оформлением театра работал художник Раффаэле Арменизе. Первой постановкой на сцене нового театра стала опера «Гугеноты» прославленного короля оперы Мейербера.

В 1980-х годах в театре Петруццелли отгремели сразу две масштабные премьеры: «Ифигения в Тавриде» Пиччини и опера «Пуритане» Беллини, прославившие театр и город на весь мир. Так, постановка Пиччини впервые демонстрировалась вне стен Парижского оперного театра. А произведение «Пуритане» было написано специально для выдающейся певицы Марии Малибран, однако ей так и не довелось его исполнить.

В 1991 году театр Петруццелли пережил страшный пожар, в результате которого здание было полностью разрушено. Последней постановкой в этом здании театра стала лирическая трагедия «Норма» композитора Беллини.

До 2009 года театр находился на реконструкции. Спустя почти 18 лет он все-таки открыл свои двери для любителей оперы. В день торжественного открытия на сцене театра Петруццелли исполняют Девятую симфонию Бетховена. А первый после пожара оперный сезон открывается знаменитой оперой Пуччини «Турандот».

Однако сцена театра использовалась не только для оперных постановок, но и служила площадкой для проведения различных масштабных концертов. В разное время в театре Петруццелли выступали такие знаменитости, как Фрэнк Синатра, Рэй Чарльз, Лайза Миннелли и Лучано Паваротти.

Кроме того, театр использовался в качестве съемочной площадки популярной в 1980-е годы музыкальной программы «Азурро».