Palazzo Montenegro fue construido en la segunda mitad del siglo XVII por la familia Montenegro. Originalmente los comerciantes de Montenegro se mudaron a Brindisi hacia fines del siglo XVII, cambiando su nombre de Petrovich a Montenegro. El edificio barroco se distingue por el balcón central ricamente decorado con máscaras y figuras ornamentales, mientras que la puerta principal está enmarcada por dos columnas. El palacio hoy es la residencia del prefecto. A lo largo de los siglos, ha albergado a muchas figuras históricas importantes, como el rey de las Dos Sicilia, Fernando IV de Borbón, quien se hospedó aquí durante una visita a la ciudad, el castillo aragonés y Gioacchino Murat en 1813.