Paolo Lucio Anafesto (Latin: Paulucius Anafestus) was, according to tradition, the first Doge of Venice, serving from 697 to 717. He is known for repelling Umayyad attacks.
A noble of Eraclea, then the primary city of the region, he was elected in 697 as an official over the entire lagoon that surrounded Venice.
His job was to both put an end to the conflicts between the various tribunes who until then had governed the differing parts and to coordinate the defense against the Lombards and the Slavs who were encroaching on their settlements. He also repelled Umayyad attacks and raids onto his kingdom. However, Anafesto's existence is uncorroborated by any source before the 11th century.