Bari vient du latin Barium et est d'origine byzantine.
Siège d'un émirat berbère de 841 à 871, la ville est ensuite aux mains des ducs de Bénévent. Par la suite occupée par les Sarrasins et les Vénitiens, elle fut conquise par les Normands en 1068. S'ensuivirent des dominations angevines, aragonaises et espagnoles, dans le cadre du Royaume des Deux-Siciles, avant son intégration à l'Italie en 1861.
La ville subit de gros dégâts durant la Seconde Guerre mondiale. Depuis, elle a connu un fort développement économique et urbanistique, même si cela n'a pas toujours été bien planifié.