Municipe à l'époque romaine, le village connut des jours mouvementés à l'époque médiévale. Attaqué par les Sarrasins au IX^e siècle, il dut se défendre des Byzantins en 1040 et fut le théâtre d'une bataille livrée par les Normands pour la possession des Pouilles. De cet héritage historique complexe, sont nés la cathédrale, bel ouvrage de style roman, et le château, un palais ducal bâti sur les restes d'un fortin du XIII^e siècle.