Even though Acts of Paul was written 2nd Century, the Acts of Paul were predominately circulated during the 3rd century by the early church. Then removed from circulation. It is part of the earliest and major works of the early church. Also known as part of the New Testament Apocrypha. It was first mentioned by Tertullian in the 2nd Century.