Det er 13 brev som bærer Paulus' navn, selv om forfatterskapet diskuteres for flere av dem. Brevene ble skrevet mellom ca. 46 og 58, og er således antagelig de første tekster som ble nedskrevet innenfor den nye religionen som var dannet, og i alle fall de eldste som er bevart.