Paolo Lucio Anafesto (697-717) (lat. Anafestus Paulucius) je bil prvi priznani beneški Dož. Plemič iz Herakleja je bil izvoljen l. 697, ko je kot uradnik prevzel vladanje celotne lagune in s tem prekinil konflikte med različnimi tribunami, katere so do tega leta vladale v različnih delih. Posledično je poenotil vojsko in se uspešno ubranil napadov Langobardov in Slovanov.
