Starea structurii peretilor Teatrului Seat din Piazza Mercantile, a determinat Administratia Civica sa hotarasca constructia unui nou teatru. În 1836 designul noii cladiri, Piccinni Teatro, i-a fost incredintat arhitectului Antonio Niccolini, iar in 1840 au inceput lucrarile. Dupa o perioada dificila, teatrul a fost inaugurat la 30 mai 1854. Antonio Niccolini a fost inlaturat de la executia proiectului si inlocuit cu Gaetano Donizetti Poliuto.

În 1855, teatrul a primit numele muzicianului Niccolò Piccinni de Bari.

Teatrul are o capacitate de 850 de locuri, repartizate in patru randuri, este decorat cu imagini pictate de catre Louis de Luise si Galluzzi Leopoldo.

Piccinni este un teatru mic, elegant, decorat in aur si lumina. Teatrul a fost foarte apreciat, dar in curand s-a aratat insuficient pentru necesitatile populatiei din Bari. S-a a simtit nevoia unui teatru cu o dimensiune mai mare, astfel, la sfarsitul secolul al XIX-lea, a fost infiintat Teatro Petruzzelli.