Театр Петруццелли находится в южной части исторического центра Бари, примерно в 1,5 км к югу от базилики святителя Николая. Театр Петруццелли – самый крупный театр в Бари и четвертый по размеру в Италии.
Театр был построен по инициативе братьев-коммерсантов Онофрио и Антонио Петруццелли по проекту инженера Анджело Чичомессере. Театр строился с 1898 по 1903 годы. Изнутри здание расписывал фресками художник Рафаэль Арменизе. Театр представляет собой двухэтажное здание красного цвета с белым декором (вход, балконы, скульптуры на крыше театра).
В 1991 в театре случился пожар. В результате пожара сильно пострадали, в частности, фрески художника Арменизе. В 2008 году театр Петруццелли был полностью перестроен.
6 декабря 2009 года театр снова открыл свой сезон оперой «Турандот» Джакомо Пуччини.