Самый крупный театр в Бари и четвёртый — в Италии театро Петруццелли начал свою историю благодаря торговцам и судостроителям Онофрио и Антонио Петруццелли из Триеста. Петруццелли привезли из Корато разрешение на постройку самого большого театра в Апулии. Проект здания театра был создан их сводным братом, инженером Анджело Бари Чиччомессере (впоследствии известным как Мессени). В 1898 г. началось строительство, которое было завершено в 1903 г.

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

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

Кроме опер и балетов, в театре проходили большие концерты. Множество великих артистов с мировой известностью выступали в театро Петруццелли: Герберт фон Караян, Рудольф Нуриев, Фрэнк Синатра, Рэй Чарльз, Лайза Миннелли, Джульет Греко, Риккардо Мути, Лучано Паваротти. В театре можно было услышать не только серьёзную музыку: в частности, здесь проходили выступления Паоло Конти и Орнеллы Ваноти. Кроме того, он был штаб-квартирой «Азурро», музыкальной программы, довольно популярной в 1980-е гг.

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