Ἔκφρασις τοῦ ναοῦ τῆς ἁγίας Σοφίας, Descriptio Magnae Ecclesiae s. Sanctae Sophiae. This poem, consisting of 1029 verses, of which the first 134 are iambic, the rest hexameter, gives a clear and graphic description of the superb structure which forms its subject, and at the second dedication of which (A. D. 562), after the restoration of the dome, which had fallen in, it was recited by its author. Agathias has attested (l.c.) the accuracy and completeness of the description. He says," If any one who happens to reside in some place distant from the city wishes to obtain a distinct notion of every part, as though he were there and looking at it, let him read what Paul the son of Cyrus, the son of Florus, has composed in hexameter verse." Ducange adds his testimony also to the accuracy and clearness of the description, as well as to the elegance of the versification.

Ἔκφρασις τοῦ ἄμδωνος, , consisting of 304 verses, of which the first twenty-nine are iambic, the rest hexameter. This poem is in fact a second part of the former, and, as the title informs us, was read after the first. It was not given by Ducange, or in the Venetian reprint. It was published by Graefe, and in the Bonn edition of the Byzantine writers, subjoined to the former work, with some various readings, but without any preface, version, or notes.

A number of , eighty-three in all, given in the (vol. iii. p. 71, &c. ed. Brunck, vol. iv. p. 41, &c. ed. Jacobs). Among these is a poem, Εἰς τὰ ἐν Πυθίοις θέρμα, De Thermis Pythiis, improperly inserted by the first editors of the and was entitled in their edition, Ἡμίαμδα δίμετρα πρὸς τὸν βασιλέα τὸν Κωνσταντῖνον τὸν Πορφυρογένητον, Semiiambi ad Imperatorem Constantinum Porphyrogenitum. This title led Fabricius and others to the conclusion that it was written by a younger Paul. But the title is omitted in some MSS., and there is reason to believe that it is erroneous, and that the poem is the production of the Paul of Justinian's time.