Ultimo possedimento bizantino in Italia, nel 1068, la città di Bari fu assediata dai normanni, che la strapparono ai bizantini nel 1071, e nel 1087 vi furono portate le spoglie di san Nicola di Myra. Tra il XII e il XIV secolo fu porto di partenza per le Crociate.