Paula war als Tochter einer Adelsfamilie in Rom geboren worden. Nach ihrer Heirat genoss sie zunächst das Leben in Luxus und Reichtum, galt dabei aber auch als mustergültige Gattin und und vorbildliche Mutter ihrer fünf Kinder. Als ihr Ehemann starb und sie früh Witwe geworden war, begann sie an ihrem bisherigen Lebensstil zu zweifeln und widmete sich bald mit Hingabe ausschließlich Werken der Frömmigkeit und der christlichen Nächstenliebe. Nachdem ihre Kinder selbstständig geworden waren, beschloss sie, mit ihrer jüngsten Tochter nach Palästina zu pilgern. Hier gründete sie später zusammen mit dem Kirchenlehrer Hieronymus (siehe 30.09.) eine Herberge für Pilger und zwei Klöster. Im Jahre 404 starb sie in Bethlehem.