Paul was born in Venice, a nephew of Pope Eugenius IV (1431–1447) through his mother.
Γεννήθηκε στη Βενετία, ανιψιός του Πάπα Ευγένιου Δ΄ (1431–1447) μέσω της μητέρας του.