Paavalin opetuksia pidettiin niin tärkeinä, että jo 140-luvulla niitä oli koottu yhteen ja 390-luvulla ne valittiin osaksi Uutta testamenttia.