Questa cattedrale, collocata nel cuore del centro storico cittadino, è uno degli edifici più interessanti dello stile romanico pugliese. Perfetta e pulita nelle sue proporzioni, in principio consacrata a San Valentino, di cui custodisce le reliquie, in seguito dedicata alla Vergine Assunta. Si suppone che i lavori di edificazione siano iniziati tra la fine del XI secolo e i primi anni del XII durante la dominazione dei Normanni. Di particolare pregio il tappeto musivo con un grande grifone riportato alla luce con gli ultimi lavori di restauro.