Der Heilige ist stehend, ganzfigurig und frontal in hohem Alter dargestellt. Er trägt eine kurze geflochtene Tunika und eine geflochtene Kapuze. Seine Füße sind nackt. Er hat langes weißes Haar und einen langen weißen Bart. Seine rechte Hand erhebt er mit geöffneter Handfläche bis auf Brusthöhe, während er mit der linken eine geöffnete Schriftrolle hält.
Er entstammte einer wohlhabenden Familie aus der Unteren Thebais in Ägypten. Während der Christenverfolgung unter Kaiser Decius (249–251) verlor Paulus seine Eltern. Einer inneren Eingebung des Heiligen Geistes folgend, zog er sich in die Wüste zurück, wo er regelmäßig betete. Auch nach dem Ende der Verfolgung unter Decius blieb Paulus dauerhaft in der Wüste.
Seine geistliche Vollkommenheit und seine Demut führten dazu, dass viele Einsiedler zu ihm kamen, um ihm zuzuhören und seinen Rat einzuholen. Auch der heilige Antonius der Große erfuhr von seinem Ruf und begegnete ihm in einer Atmosphäre großer Freude. Als der heilige Antonius ihn einige Monate später erneut besuchte, fand er den ehrwürdigen Paulus verstorben vor. Zwei Löwen standen nahe seinem Grab, das sie mit ihren Krallen ausgehoben hatten. Der bedeutende Asket entschlief im Alter von 113 Jahren.