Бари вырос на древнем поселении у удобной гавани Адриатики, а в римскую эпоху стал важным портом и пунктом на прибрежных дорогах. После падения Рима город переходил под влияние византийцев, лангобардов и арабов, сохраняя значение морских ворот. В XI веке норманны укрепили Бари, а строительство базилики Святого Николая началось после переноса мощей святителя из Мир в 1087 году. Позднее город входил в владения Штауфенов, Анжуйской и Арагонской династий; замок отражает эту военную историю. В XIX веке при наполеоновской администрации началось расширение за пределы старого полуострова: регулярный квартал Муратиано и новые дороги придали Бари современный план. После объединения Италии порт, железная дорога и промышленность ускорили рост. Во Второй мировой войне Бари пережил тяжёлые атаки и крупную катастрофу в порту, но восстановился. Сегодня старый город сохраняет религиозное и архитектурное наследие, а новые кварталы работают как деловой и транспортный центр Апулии.