Schutzpatrone von Barletta sind der heilige Rogerius und die Madonna dello Sterpeto, gemeinsam gefeiert am zweiten Sonntag im Juli: Das Doppelfest wird seit 1732 jedes Jahr begangen. Der heilige Rogerius war dreißig Jahre lang Bischof von Canne und widersetzte sich in dieser Rolle mit allen Mitteln dem Niedergang des Ortes, aus dem Barletta selbst entstanden sein soll; die Verehrung der Madonna dello Sterpeto ist hingegen der örtlichen Überlieferung nach mit der Pest von 1656 verbunden, die durch ihre Fürsprache unerklärlicherweise verlangsamt worden sein soll. Ein ihr gewidmeter, etwa 18 Meter hoher Triumphbogen im neurenaissancistischen Stil wurde in der zweiten Hälfte des 19. Jahrhunderts errichtet.
Barletta erhielt eine erste Einwanderungswelle Überlebender gerade aus Canne nach dessen Zerstörung 547, gefolgt von einem zweiten Exodus der Canosiner 586 mit der Ankunft der Langobarden; die sarazenischen Überfälle von 848 und die Verwüstung von 875 besiegelten das Ende von Canusium und brachten dessen letzte Bewohner in das nahe Baruli. Anfang des 16. Jahrhunderts war die Stadt Schauplatz der berühmten Fehde von Barletta: Der Zusammenstoß zwischen italienischen und französischen Rittern, der am 13. Februar 1503 auf dem Land zwischen Andria und Corato stattfand, endete mit dem Sieg der italienischen Mannschaft unter Hauptmann Ettore Fieramosca. Nahe der Basilika des Heiligen Grabes, verbunden mit der Pilgerfahrt ins Heilige Land, steht bis heute der Koloss von Barletta, eine gigantische Bronzestatue namens Eraclio, im Mittelalter restauriert.
