Raccolto attorno all'imponente Castello si estende il centro medievale di Gioia del Colle. Il maniero, oggi sede del Museo archeologico Nazionale, venne eretto dai normanni su una precedente costruzione bizantina, ma Federico li lo trasformò e lo ampliò con nuove torri e bastioni e, all'interno, costruendovi un'elegante loggia. Dopo aver visitato la grandiosa Sala del Trono, vale sicuramente la pena di proseguire verso le sale del Museo, in cui sono raccolti importanti reperti preromani ed ellenistici per lo più provenienti dal vicino Parco archeologico di Monte Sannace. Qui, su un modesto colle, si sviluppò tra il VI e il IV secolo a.C. uno dei principali centri della cultura peucetica. Sono visibili i frammenti delle quattro cerchie di mura che circondavano l'abitato, resti di abitazioni e tombe.