保羅書信／保祿書信
保羅／保祿離世前，「保羅書信」/「保祿書信」已廣泛流傳，但在什麼情況下收集為一套文獻，及在何地收集，則還未有定論。
何時開始流傳？
羅馬帝國當時的交通便利 (EB, 2013)，基督徒攜帶手抄本到另一城市，並非很困難。例如，歌羅西教會並不是保羅親自建立的，保羅／保祿似乎也未曾到過這教會 (《歌羅西書／哥羅森書》2:1)，但他在信中說，請收信人把內容在教會中宣讀後，把信交給老底嘉教會，並請他們向老底嘉教會借另一封保羅寫的信，向歌羅西教會的會眾宣讀 (《歌羅西書／哥羅森書》4:16)。就是說，早在保羅寫《歌羅西書／哥羅森書》時 (可能保羅在公元60年被囚時寫，或之後在公元62年寫，除非保羅不是真正作者)，教會已經在互相交換保羅的某些書信。
書信是託名作品，或保羅／保祿的親筆書信？
傳統看法是這些書信都是保羅／保祿親自寫的，這是基於書信的「內證」，即這13卷書信均在開篇明言作者為保羅 (如「作耶穌基督僕人的保羅……」)。但近年主流看法，大概只有7卷是保羅／保祿的作品。見：〈保羅書信／保祿書信作者身份〉。
何時結集成卷？
保羅寫的一封封書信，究竟在何時結集成卷呢？線索之一是《彼得後書／伯多祿後書》的最後一段 (3:14-18)，作者呼籲信徒不要被玷污，「正如保羅……寫給你們般」，而保羅在他寫的「所有書信」中也有談論這些事。作者接著說，保羅的書信，有部份內容艱深，無學識的人如曲解保羅的書信，「正如曲解其他經卷 (the rest of the Scriptures / other Scriptures / scriptures) 一樣」，就自取滅亡了。《彼得後書／伯多祿後書》在公元60至150年之間成書，最有可能是公元64至100年之間。換句話說，就在這段時間，「保羅書信」/「保祿書信」已具有相當權威的地位了。
誰把書信結集？
不過，《彼得後書／伯多祿後書》卻沒有說，保羅「所有」的書信包括什麼。西諾普的馬吉安 (Marcion of Sinope, 約85-160) 可能是第一位把十卷保羅書信視為聖經經文的人。同期的殉道者游斯丁 (Justin Martyr, 約 100-165) 在著作中引用了約六至九卷保羅書信，而愛任紐 (Irenaeus, 約120-200) 則引用了十二卷。後來《穆拉多利殘卷》(一般認為是第二世紀末作品) 則引用了以下所有十三卷保羅書信。
到了俄利根 (Origen, 約185-254) 時期，大家都接納這十三卷書為聖經經文。
近世《提摩太前書／弟茂德前書》、《提摩太後書》和《提多書》合稱「教牧書信」，因為這三卷書的內容主要談論教會生活與教牧事奉。
| 保羅書信 / 教牧書信 | 馬吉安的看法 | 殉道者游斯丁的引用 | 愛任紐的引用 |
|---|---|---|---|
| 羅馬書 羅馬人書 | 視為經卷 | 有引用 | 有引用 |
| 哥林多前書 格林多前書 | 視為經卷 | 有引用 | 有引用 |
| 哥林多後書 格林多後書 | 視為經卷 | 沒有引用 | 有引用 |
| 加拉太書 迦拉達書 | 視為經卷 | 有引用 | 有引用 |
| 以弗所書 厄弗所書 | 視為經卷 | 有引用 | 有引用 |
| 腓立比書 斐理伯書 | 視為經卷 | 看似有引用 | 有引用 |
| 歌羅西書 哥羅森書 | 視為經卷 | 有引用 | 有引用 |
| 帖撒羅尼迦前書 得撒洛尼前書 | 視為經卷 | 沒有引用 | 有引用 |
| 帖撒羅尼迦後書 得撒洛尼後書 | 視為經卷 | 有引用 | 有引用 |
| 提摩太前書 弟茂德前書 | 不接納 | 看似有引用 | 有引用 |
| 提摩太後書 弟茂德後書 | 不接納 | 沒有引用 | 有引用 |
| 提多書 弟鐸書 | 不接納 | 看似有引用 | 有引用 |
| 腓利門書 費肋孟書 | 視為經卷 | 沒有引用 | 沒有引用 |