Dopo essere stato chiuso per anni, con l'avvento del bando "Radici ed Ali" pubblicato dalla Regione Puglia nel 2019 la committenza del Teatro Palazzo ha colto l'opportunità di ristrutturare l'immobile al fine di migliorare la fruizione della struttura, aumentare le offerte in termini prestazionali e garantire maggiore confort e sicurezza.

Pertanto, il progetto di ristrutturazione prevede una serie di interventi, di cui si descrivono brevemente i più significativi:

• demolizione della parete che separa la sala dall'attuale vano tecnico retrostante per consentire il ripristino dell'originaria spazialità della sala alterata dai alcuni lavori di ristrutturazione eseguiti nel 1976;
• ridistribuzione delle poltrone, Riconfigurazione della pendenza del pavimento della sala e Abbassamento della quota del palcoscenico per migliorare la visibilità del palcoscenico da parte degli spettatori;
• realizzazione di un bagno per diversamente abili nel camerino al piano terra, adeguando lo stesso alle nuove disposizioni, al fine di consentire la fruizione del teatro agli artisti diversamente abili;
• realizzazione di una serie di interventi per migliorare l'aspetto estetico generale della struttura, per aumentare l'isolamento acustico della sala e di allestimento del foyer, come inserimento di pannelli fonoassorbenti e nuovi corpi illuminanti, al fine di riottenere una buona riqualificazione funzionale della struttura.

Nel 2020 è stato presentato il progetto definitivo e nel luglio 2022 sono stati ottenute le autorizzazioni dai vari enti e si è presentato il progetto presso lo sportello unico dell'edilizia del comune di Bari e la Città metropolitana di Bari. Agli inizi del 2024, si è ottenuto il finanziamento previsto nel bando pubblicato nel 2019. Il lavoro è stato proposto a diverse imprese ed infine è stato appaltato all'impresa EDIL.CO. s.r.l. di Matera. I lavori sono cominciati nel febbraio 2025 e sono tuttora in corso.