威尼斯的起源没有历史文献记载。数名历史学家引用可靠证据指,早期人口为罗马城市的难民,他们为了逃避日耳曼人攻击,便从帕多瓦、阿奎莱亚、Altino及Concordia(今格鲁阿罗港)而来。
从166-168年开始,夸迪人和马可曼尼人(Macromanni)破坏了这个区域的主中心——Oderzo。罗马帝国的防线再度被西哥德人于5世纪初期时所撕裂,而在50年后,阿提拉领导的匈奴人也再度侵略罗马帝国。而最后与最持久的侵略则是伦巴底人在568年所造成的。使得威尼斯脱离了东罗马帝国的统治,人们开始建立新的港口,包括威尼斯潟湖的马拉莫科与托切洛的港口。
拜占庭帝国在意大利中部与北部的统治在751年被伦巴底国王艾斯杜尔夫所结束,在这段时期,拜占庭的总督的所在地是马拉莫科。统治地区横跨了潟湖中的许多岛屿很可能增加了与拜占庭帝国境内伦巴底人的联系。
在帕底西巴扎公爵的统治期间(811年-827年),总督所在地从马拉莫科迁移到高度防御的里奥多岛,也就是威尼斯的所在地。圣匝加修道院、最初的总督府与圣马可教堂在这里陆续被建造完成。
在828年,这个新城市的威望因为圣马尔谷的遗物从亚历山卓被带到威尼斯而提升,它被安置在新教堂中。这个地区持续发展,当拜占庭的势力消退之后,威尼斯对抗东方的本质渐渐浮现出来,最后导致威尼斯朝向自治与独立的发展。