Название города происходит от области Венетия, а та — от племени

Название города происходит от области Венетия, а та — от племени венетов, которые жили здесь в римские времена. Однако при римлянах в лагуне городского поселения не было. Люди начали селиться в Венецианской лагуне после нашествий варваров — вестготов, гуннов Аттилы и лангобардов — прошедших здесь в V—VI веках и опустошивших города на континенте, наиболее значительным из которых была Аквилея. Городское поселение на островах Венецианской лагуны начало создаваться во второй половине VI века. Изначально центр поселения находился на островах Маламокко и Торчелло, но с VIII века начал перемещаться к своему современному положению. В VII веке острова по инициативе Византии, которой они формально принадлежали, были объединены под властью единого правителя — дожа. Первый дож Паоло Лучио Анафесто был избран в 697 году, чему нет документальных подтверждений, и заменил византийского Magister militum, управлявшего всей провинцией. С середины VIII века дожа выбирали в Венеции; его не должен был утверждать византийский император. Первое подтверждённое источниками избрание дожа состоялось в 727 году; всего за всю историю города было избрано 120 дожей. Последний, Лодовико Манин, отрёкся от власти в 1797 году. После занятия (751) лангобардами Равенны Венеция осталась последней территорией в Италии, формально находившейся под контролем Византии. После включения остальной Италии в империю Карла Великого она фактически осталась звеном, связывавшим Византию и западный мир, что способствовало стремительному росту Венеции как торгового города. В IX веке рост этот сдерживался опасностью вторжения венгров, славян, норманнов или арабов (в 975 мусульманский флот достиг города Градо). В правление дожа Пьетро II Орсеоло (991—1009) Венеции удалось заключить договоры со всеми окружающими её державами, обеспечивающие независимость города и беспрепятственную торговлю, а также начать территориальное расширение республики, захватив территории в Далмации. В 828 году в Венецию были перенесены украденные в Александрии мощи святого Марка и размещены в специально построенном для этого соборе. К концу IX века Венеция приобрела ту структуру, с островами и каналами, которую она сохраняет и поныне. Для защиты от возможного вторжения венгров была построена оборонительная система со стенами и цепью, перегораживавшей вход в Большой канал. С основания города в Венеции никогда не было вассальных отношений между гражданами республики. В этом смысле она была уникальным в средневековой Европе государственным образованием. Когда дож Пьетро IV Кандиано попытался проводить политику большей вовлечённости Венеции во внутриитальянские дела, боязнь постепенного введения вассалитета вызвало восстание 976 года, в результате которого дож был убит. Около 1040 был принят статут, запрещавший кому-либо при жизни дожа назначать ему соправителя или преемника.