Поселения на островах Лагуны появились в V-VI веке, когда на островах стали селиться люди, спасавшиеся о нашествий варваров. Уже в VII веке острова были объединены под властью дожа. А в XI веке в Венецию были перенесены украденные в Александрии мощи Святого Марка (крылатый лев символизирует именно его), что сделало город одним из европейских центров паломничества. Кража святых мощей была довольно распространенной практикой привлечения паломников в средние века.