The earliest written source related to the inhabitants of the Venetian lagoons, is a letter from Cassiodorus, written in 537.
Venetia existed within the Exarchate of Ravenna, as part of the Byzantine Empire, and what happened in the Exarchate mattered to Venetia.