Basilika Santo Nikolas
Basilika ini dibangun pada tahun 1087 sampai 1197, pada masa dominasi Italo-Norman di Puglia, suatu kawasan yang dulu pernah menjadi bagian dari Katapan Bizantium, di mana Bari sebagai ibu kotanya. Pendiriannya berhubungan dengan pencurian relikwi Santo Nikolas dari situs aslinya di Myra, kini bagian dari Turki. Ketika Myra dikuasai oleh Saracen, beberapa pihak melihat ini sebagai peluang untuk memindahkan relikwi sang santo ke lokasi yang lebih aman. Menurut legenda yang terjustifikasi, sang santo, meninggalkan kota ini pada perjalanannya menuju Roma, dan dia memilih Bari sebagai tempat peristirahatan terakhirnya. Ada persaingan yang besar relikwi-relikwi antara Venesia dan Bari. Bari-lah pemenangnya, relikwi diangkut di bawah perlindungan wali Yunani dan guru-guru Muslim, dan pada 9 Mei 1087, dan mendarat dengan selamat di Bari. Sebuah gereja baru dibangun untuk menaungi jenazah Nikolas dan Paus Urbanus II menghadiri konsekrasi (penyucian) ruang bawah tanah gereja ini pada tahun 1089. Gedung ini secara resmi dikonsekrasi (disucikan) pada tahun 1197, dan dihadiri oleh Vikaris Imperium, Uskup Konrad dari Hildesheim, dan berbagai uskup, wali gereja, dan orang-orang terhormat. Elias, abbas biara terdekat yakni Santo Benediktus, dinamai sebagai Uskup Agung pertama. Katedra (takhta keuskupan) dia masih berdiri di dalam gereja ini hingga kini.
Pertempuran Civitate
Pertempuran Civitate (juga dikenal dengan nama Pertempuran Civitella del Fortore) adalah sebuah pertempuran yang berlangsung pada tanggal 18 Juni 1053 di Italia Selatan yang melibatkan bangsa Norman (di bawah kepemimpinan Conte Puglia Humphrey dari Hauteville) melawan koalisi Schwaben-Italia-Langobardi yang dihimpun oleh Paus Leo IX dan dipimpin oleh Gerard, Adipati Lorraine, dan Rudolf, Pangeran Benevento. Kemenangan Norman dalam pertempuran ini merupakan klimaks konflik antara tentara bayaran Norman yang datang ke Italia Selatan pada abad ke-11 melawan pangeran-pangeran Langobardi lokal. Pada tahun 1059, bangsa Norman bersekutu dengan Paus dan memperoleh pengakuan dari Paus Nikolas II atas wilayah yang telah mereka ditaklukan di Italia Selatan. Robert Guiscard lalu diberi gelar Adipati Puglia dan Calabria serta Conte Sisilia.