No final do século quarto Paulus escreveu uma obra conhecida como a Introdução (Εἰσαγωγικά). A versão que temos é, aparentemente, uma segunda edição da obra. Em proêmio, Paulo diz que o filho dele, o Cronamon destacou que os cálculos para os tempos ascensional dos signos estavam errados, então Paulus aparentemente escreveu uma segunda edição da obra, a fim de incorporar os tempos ascensional de acordo com Ptolomeu.

Quase nada é conhecido sobre a vida de Paulus, apesar de sabermos a data da composição de seu trabalho, porque no capítulo 20, dentro do contexto de uma discussão sobre como determinar o regente planetário do dia, Paulus demonstra a técnica calculando o que o senhor do dia é “sobre os dias de hoje” (ἐπὶ τῆς σήμερον ἡμέρας). (Introdução, p. 41:3-4.)

As traduções do trabalho de Paulus mais conhecidas são as de Robert Schmidt em 1993, e ade Dorian Greenbaum em 2001.