Si parlò per la prima volta della costruzione di un teatro comunale a Gioia del Colle nel corso di una seduta del decurionato, il 23 aprile 1837. Il locale destinato a divenire un teatro fu identificato in un grande edificio utilizzato per il ricovero di cavalli da posta.
fu restaurato e riadattato ad uso teatro nel 1841 ad opera dell’ingegner Felice Ravillon, con delibera del sindaco Antonio Panessa. L’inaugurazione avvenne nel 1843, anche se le decorazioni interne risalgono solo al 1858, ad opera del pittore Tommaso Bianchi, e al 1862, per mano di Giulio Jacobellis.
A partire dal 1925, a fasi alterne, il teatro fu adibito a cinematografo, sotto la gestione di molteplici enti fino al 1941. Nel 1959 il teatro Rossini tornò sotto la gestione comunale.
Il 9 novembre 1997 il teatro è stato riaperto al pubblico e per l’inaugurazione il maestro gioiese Domenico Losavio ha diretto il concerto dei Solisti Dauni nell’esecuzione delle Quattro Stagioni di Vivaldi.