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.
Gereja Katolik Albania-Italia
Bangsa Yunani pertama kali tiba di Italia Selatan pada akhir Zaman Perunggu dengan membawa budaya, bahasa, dan agama mereka. Koloni-koloni mereka berkembang selama berabad-abad sampai ekspansi bangsa Romawi pada abad ke-3 SM tatkala bangsa Helenis dilatinkan ataupun diperbudak di Roma. Meskipun demikian, setelah wafat Kristus, Konstantinopel (sebelumnya Bizantium) menjadi 'Roma baru' pada masa pemerintahan Kaisar Konstantinus dan kebangkitan kembali budaya Helenis mulai berakar kembali di Italia Selatan dan Sisilia. Akibatnya, bahasa Latin berserta logat-logatnya tergantikan dengan bahasa Yunani dan bahkan yurisdiksi Gereja dialihkan dari Pontif Romawi ke Patriark Konstantinopel. Konsekuensinya, Ritus peribadatan ala Bizantium menjadi liturgi provinsi-provinsi Italo-Yunani dan berlanjut menjadi ritus mereka yang menjadi salah satu penyebab Skisma Akbar ketika raja-raja bangsa Franka (dan Jerman) berupaya melatinisasi kembali rakyat Italia Selatan (Italo-Yunani). Di beberapa daerah Italia Selatan, terutama Calabria dan kantong-kantong Sisilia, masih dituturkan suatu bentuk bahasa Yunani. Nyatanya, Sisilia hampir seluruhnya Yunani pada 831, tatkala bangsa Arab memulai penaklukan mereka atas pulau itu dan menyebabkan penduduknya yang berbahasa Yunani mengungsi ke daratan Italia. Dari masa penaklukan bangsa Franka sampai penaklukan bangsa Arab atas Italia Selatan, Gereja Italo-Yunani menjadi terpinggirkan. Meskipun demikian, sejumlah besar populasi Albania Arberesh pengikut Ritus Yunani hijrah ke Italia Selatan setelah tanah airnya diinvasi Kesultanan Utsmaniyah, khususnya setelah mangkatnya Skanderbeg pada 1468.