La cittadina, come testimoniano recenti scavi che hanno portato alla luce reperti archeologici di estremo interesse, era già abitata nell’VIII sec. a. C. dai Peucezi, antichi abitatori della Puglia centrale. Si deve a Federico II la rinascita della città sui resti di un’acropoli antica distrutta dai Saraceni. Nel 1230 come attestano numerose fonti storiche, la città era abitata da varie popolazioni latine, greche ed ebree. Proprio sotto il Regno di Federico II iniziò nel 1232 la costruzione della Cattedrale, in stile romanico e gotico. Nella facciata sono presenti delle aggiunte barocche, e magnifici risultano il Portale del 300, il Rosone e la splendida Bifora. Al suo interno si possono ammirare opere di intaglio ligneo del Rinascimento, come la sedia episcopale e l’armadio della sagrestia, ma anche numerosi dipinti; di estrema raffinatezza è un S. Francesco, opera di Gherardo Delle Notti.