Paul of Alexandria was a fourth-century CE astrologer who wrote in Greek from the major intellectual center of Alexandria. No details of his personal life or education survive.

His primary work is the Introduction to Astrology, a comprehensive textbook on Greco-Roman astrology. A second, shorter treatise attributed to him is On the Calculation of the Length of Life. Both texts are extant.

The Introduction to Astrology is a significant and complete systematic manual from late antiquity, covering zodiacal signs, planets, houses, and natal chart interpretation. It was instrumental in transmitting astrological doctrine, being translated into Arabic and later Latin, and served as a key source for later commentators like Olympiodorus the Younger. The work provides crucial evidence for the technical practices and pedagogy of fourth-century astrology.