Paul’s Letters About a third of the New Testament is composed of letters, many of them written by the apostle Paul. In Acts he is introduced as a missionary.