Los patronos de Barletta son san Ruggero y la Virgen dello Sterpeto, festejados juntos el segundo domingo de julio: la doble fiesta se celebra cada año desde 1732. San Ruggero fue obispo de Canne durante treinta años, y en ese cargo se opuso con todos los medios al declive de la pequeña ciudad de la que habría nacido la propia Barletta; la devoción a la Virgen dello Sterpeto está en cambio ligada, según la tradición local, a la peste de 1656, que se cree fue inexplicablemente frenada gracias a su intercesión. Un arco de triunfo a ella dedicado, de unos 18 metros de altura y estilo neorrenacentista, se realizó en la segunda mitad del siglo XIX.
Barletta recibió una primera oleada migratoria de supervivientes precisamente de Canne tras su destrucción en 547, seguida de un segundo éxodo de los canosinos en 586 con la llegada de los longobardos; las incursiones sarracenas de 848 y la devastación de 875 decretaron el fin de Canusium y llevaron a sus últimos habitantes a la cercana Baruli. A comienzos del siglo XVI la ciudad fue escenario del célebre Desafío de Barletta: el enfrentamiento entre caballeros italianos y franceses, ocurrido el 13 de febrero de 1503 en el campo entre Andria y Corato, concluyó con la victoria del bando italiano guiado por el capitán Ettore Fieramosca. Cerca de la basílica del Santo Sepulcro, ligada a la peregrinación hacia Tierra Santa, se alza todavía hoy el Coloso de Barletta, gigantesca estatua de bronce conocida como Heraclio, restaurada en la Edad Media.
