К VI–VII вв. на островах образовалась уже целая провинция. Правда, пока еще зависимая от Равенны, которая в то время принадлежала Византийской империи. Основным государственным и политическим центром являлся тогда остров Геракл ея.
В начале IX в. в лагуне начало образовываться уже целое государство. Это произошло после того, как в 809 г. основные правительственные службы были перенесены на группу островов Ривоальто, или Риальто. Песчаные кусочки суши, ставшие домом для венецианцев, жители укрепляли с помощью свай, сделанных из лиственницы. Это дерево отличается тем, что в воде приобретает крепость камня и, находясь в ней, с годами становится лишь тверже. Подобным же образом основывались и укреплялись и фундаменты домов.
Новое государство было весьма невелико. Современная Венеция занимает территорию в 7 тыс. 062 кв. км. Периметр города равен всего 13 тыс. 700 км. По ширине он не достигает и 3 км (2790 м), а по длине – чуть больше 4 км (4260 м). Государство получило название Аристократическая Республика Серениссима. Серениссима – другое название Венеции и в переводе означает «светлейшая» («яснейшая»). Говорят, что подобное определение она получила благодаря своему взгляду на правосудие. Не зря на многих барельефах Республику часто изображали с мечом и весами. Считалось, что Верховная магистратура не подвержена ничьему влиянию и может ясно и спокойно вершить общественные дела.
К X в. Венецианская республика стала хозяйкой Средиземноморья. Обладая самым могучим флотом, она превратилась, по сути, в торговую империю. Этому немало способствовало выгодное географическое положение. Город-государство располагался как раз между Европой и Византией, а также Западным и Восточным Римом, что позволяло ему играть роль незаменимого посредника. Все это, в свою очередь, не могло не отразиться на политической структуре Венеции.
Власть в городе принадлежала совету аристократии, который насчитывал 1300 человек. Им избирался глава государства – дож. Должность эта была во многом номинальной (правда, пожизненной), поскольку сложная система законов как только могла ограничивала его власть. Местная элита была не столько феодального, сколько торгового происхождения. Основной государственной резиденцией являлся Дворец дожей. В нем находилось реальное правительство – Коллегия, заседали Сенат и Большой совет (создан в 1172 г.). Здание принадлежало городу и было построено в XIV–XV веках. Кроме того, в Венеции существовал, весьма эффективный по тем временам, комитет государственной безопасности – Совет Десяти.
Наибольшего усиления Республика достигла после особо выгодного участия в одном из крестовых походов. Это произошло в 1204 г., когда венецианцы во главе с дожем Энрико Дандоло не только получили весьма выгодный фрахт на перевозку всего войска, но и успешно поучаствовали в разграблении захваченного Константинополя. После раздела Византии под власть города-государства отошло три восьмых ее территории: почти все острова в Эгейском море, включая Крит и Корфу. Это делало открытым для ее кораблей проход до самого Черного моря, что не могло не обеспокоить Геную, считавшую себя хозяйкой этих морских «дорог».
С конца XIII в. начинается многолетняя борьба за торговые пути в Средиземном море, продолжавшаяся до 1381 г., когда Туринский мир закрепил приоритет Венеции. Если бы не этот затяжной конфликт, потомки, возможно, никогда бы не узнали об удивительном путешествии венецианского купца Марко Поло. Ведь не попади он в тюрьму после одной из стычек и не познакомься там с пизанским писателем Рустикелло, возможно, ему не пришло бы в голову записывать свои приключения. А так книга «Миллион», вышедшая на итальянском и латинском языках, открыла для современников Марко удивительный мир Китая и прославила его самого в веках.