传说是使徒保罗写给各地教会或个人的书信，一般认为共13封，大致按篇幅长短排列：《罗马书》《哥林多前书》《哥林多后书》《加拉太书》《以弗所书》《腓立比书》《歌罗西书》《帖撒罗尼迦前书》《帖撒罗尼迦后书》《提摩太前书》《提摩太后书》《提多书》《腓利门书》。每封信的具体日期难以确考。书信均以当时流行的希腊文写成，有些由保罗口述、由他人代笔。大多数书信都是写给保罗亲自建立和教导的教会的，只有《罗马书》例外。这些书信是针对当时教会出现的神学谬误和异端提出的处理意见，由此而论及相关信仰、神学和伦理问题。其中，从《哥林多前书》和《哥林多后书》可以看到教会出现了嫉妒纷争、崇拜偶像、道德败坏等诸多问题；从《歌罗西书》可以看到异端正在引诱信徒远离基督教信仰；从《加拉太书》可以看到，一些人主张信徒必须受割礼和遵守《旧约》律法才能得救；从《帖撒罗尼迦前书》《帖撒罗尼迦后书》可以看到，教会正为末世的教训感到困惑；《罗马书》全面阐述了“因信称义”等重要思想，这是为普天下人预备的福音，“先是犹太人，后是希腊人”。保罗的基督中心论、末世论等其他重要思想也都是在具体情境中阐发出来的，而不是抽象地讨论神学。 

保罗书信集是基督教教义、教规的重要依据之一，也是研究原始基督教思想史的重要文献。其中《提摩太前书》《提摩太后书》《提多书》因多论及管理教会、培养信徒等教牧工作的一般原则，而被称为“教牧书信”；这三封信都是写给个人而非教会的，谈论的是实际生活而非教义。提摩太与保罗的个人关系很亲密，保罗多次提到他；提多是外邦追随者，也很忠实、殷勤地服侍着保罗。《以弗所书》《歌罗西书》《腓立比书》《腓利门书》因都写于狱中，又得名“监狱书信”，其中最后一封信处理的是一个逃奴的命运问题。