Le origini dell'attuale abitato gioiese, dalle testimonianze archeologiche risulta che, all'inizio del VII sec.a.C., i Peuceti costruirono una città sul monte Sannace, dall'alto del quale dominavano sul vasto territorio circostante. Nel 600 d.C. un certo numero di chiese bizantine sorsero in quella desolata campagna ed intorno ad esse i pastori costruirono i loro modesti abituri con l'orticello, l'ulivo, la vite. Di questi piccoli villaggi ci restano solo i nomi su alcuni documenti: San Nicola, San Pietro Novizio, San Marco, San Pietro D'Amola. Non erano trascorsi ancora 200 anni da quando tutto ciò era andato faticosamente costituendosi che un nuovo disastro si abbatté su quelle terre le feroci bande saracene che misero a fuoco e sacco l'intero Mezzogiorno. Tornati in Puglia i Bizantini, per oltre un secolo i nostri progenitori godettero di una relativa calma, ma l'arrivo dei Normanni segnò la fine della tregua e Gioia fu conquistata ed assegnata al conte Riccardo di Altavilla. Al tempo dell'imperatore Federico Il di Svevia Gioia del Colle visse un periodo di vita florida ed attiva: il castello, in parte ampliato e restaurato dai duchi e re normanni, ricevette quella conformazione che nel complesso è ancora oggi. Gioia fece parte del principato di Taranto sino al 1464, quando entrò in possesso dei conti Acquaviva d'Aragona di Conversano, nel 1664 diventò feudo dei principi De Mari di Acquaviva delle Fonti e nel 1806 si liberò da ogni vincolo feudale con l'abolizione delle feudalità dei napoleonidi. Gioia del Colle è in provincia di Bari e fa parte della Comunità Montana Sud-Orientale.