Написал фундаментальный
астрологический учебник "Eisagogika" ("Введение"), вторую редакцию которого посвятил своему сыну Кронамону в 378 г. или вскоре после этой даты. Среди его источников были Птолемей, Аполлинарий, Аполлоний Лаодикейский, Гермес Трисмегист. Книга Павла Александрийского, вытеснив "Тетрабиблос" Птолемея, стала основным
учебником астрологии для нескольких поколений
астрологов раннего Средневековья. Особенно большое влияние
работа Павла Александрийского оказала на ученых Византии.
Ряд исследователей выдвигал гипотезу о том, что географический перечень, приведенный в Библии в Деяниях Апостолов (2:9-11), напрямую связан с принципами
астрологической географии "Введения" Павла Александрийского; но современные ученые отвергают эту гипотезу. Небольшая часть "Введения" ("О 12 знаках Зодиака") была переведена на армянский яз. Ананией Ширакаци в VII в. Т.о.,
работа Павла Александрийского была известна в самых разных регионах мира. Однако важно подчеркнуть, что идентификация Павла Александрийского с автором "Паулиша-сиддханты" (популярного в индийской астрономии переводного трактата) полностью несостоятельна.
В 1993 г.
учебник Павла Александрийского был издан в английском переводе в рамках проекта "Hindsight" (США). Русский перевод этого издания опубликован в 1997 г.