Dans le calendrier byzantin il est fêté ce même jour, sous le nom de Paul de Thèbes. Au lucernaire :
Lorsque, par divine inspiration, tu laissas sagement les soucis de la vie et t'avanças vers les peines de l'ascèse, alors tu atteignis dans la joie les inaccessibles déserts, enflammé par l'amour du Seigneur; et, dévastant les passions par ta persévérance dans le bien, tu vécus comme un Ange Père saint.
Dès ta jeunesse, Père saint, ayant abandonné toute société humaine, tu atteignis, le premier, le désert absolu, surpassant tout solitaire, saint Paul, et tout le temps de ta vie tu demeuras inconnu; mais Antoine, sur l'ordre de Dieu, comme un trésor caché te découvrit et te rendit célèbre dans tout l'univers.
Menant sur terre, saint Paul, ton extraordinaire vie, tu habitas avec les fauves et fus servi par un oiseau, vénérable Père, sur l'ordre de Dieu; et lorsqu'il vit cela, lorsque Antoine le Grand te trouva, il fut rempli d'étonnement et ne cessa de magnifier la divine Providence, le Maître de l'univers.
Saint Paul ermite dans son vêtement tissé de feuilles de palmier. Monastère patriarcal de Peć, Kosovo.