Alexandria in Egypt was in Antiquity the main city of Egypt, and the main Egyptian harbour on the Mediterranean.
Venice had its own church organisation from the 800s, but the origins go back to before the Lombard invasion, and events in the Eastern Roman Empire.
This document is the earliest description of the translation of St Mark to Venice in 827–828, and also of early Venice. This is a translation by René Seindal.