约作于160年前后，作者不详，它并没有参考其他行传的内容，而是将使徒保罗在小亚细亚传道时，在教会中的口传故事记录下来。教父特土良是最早提到这本书的作家，他认为这本书是异端，因为它鼓励妇女传道及施洗。教父希坡律陀（HippolytusofRome）则支持它成为正典。但最终，它仍然被基督教会认为是异端书籍，因为摩尼教开始使用这本书，这导致了它的失传。

在近代发现的埃及科普特语版本中，保留了保罗行传的内容。