Venezia var under eksarkatet Ravenna da tittelen (fra det latinske «dux», leder for Bysants) først ble brukt på byens overhode. Ifølge offisiell historie og tradisjon var den første dogen i Venezia Paolo Lucio Anafesto som ble valgt i 697. Det er åpent hvorvidt de to første dogene i rekken faktisk eksisterte, eller om de kvalifiserer til tittelen og er ekte bysbarn. Begge er i det minste portrettert i i doge-palasset (Ital. ).