Palazzo Montenegro wurde in der zweiten Hälfte des 17. Jahrhunderts von der Familie Montenegro erbaut. Ursprünglich Händler aus Montenegro zogen sie gegen Ende des 17. Jahrhunderts nach Brindisi und änderten ihren Namen von Petrovich in Montenegro. Das barocke Gebäude zeichnet sich durch einen mit reich verzierten Masken und Figuren dekorierten zentralen Balkon aus, während das Haupttor von zwei Säulen eingerahmt wird. Der Palast ist heute die Residenz des Präfekten. Es hat viele bedeutende historische Persönlichkeiten über die Jahrhunderte hinweg beherbergt, wie den König von zwei Sizilien Ferdinand IV. Von Bourbon, der hier während eines Besuchs in der Stadt, der Burg Aragonese und des Gioacchino Murat im Jahr 1813 übernachtet hat