Flavius Paulus (Greek: Παῦλος; fl.
496) was a politician of the Eastern Roman Empire.
Paulus was the brother of Anastasius I.
He married Magna; they had a daughter, Irene, who married Olybrius, a member of the House of Theodosius.
This Byzantine biographical article is a stub.