La respubliko naskisnaskiĝis en la [[9-a jarcento]] el greka-bizancia teritorio de la nomata "Venetia maritima", dependa de la Ravenna urbo [[Ravenna]] ĝis la [[Lombardoj|Lombarda]] konkero de Venecio kio okazis en la jaro 732. La tradicio rakontisrakontas ke Paŭlicio Anafesto estis la unua [[Doĝo]] elektita per la venecia popolo, sed la naskiĝo de la doĝlando okazis en la provinca reformo de [[Bizancio]] kiu estis proponita de imperiestro [[Maurikios]], per la elekto de la urba kapo kio nomiĝis ''Dux'' (aŭ dukas, δούκας en la greka-bizanca) aŭ simple milita kapitano por bari la lombardan invadon.
