Omkring år 61 skrev Paulus också ett brev till de kristna hebréer som bodde i Judeen. I det brevet bevisar han hur överlägsen kristendomen är jämfört med den judiska ordningen.

Paulus vill visa att tron på Jesu offer är överlägsen laggärningar och framhåller därför storheten hos Jesus Kristus, kristendomens grundare, och storheten i hans prästadöme, hans offer och det nya förbundet. (Hebr. 3:1–3; 7:1–3, 22; 8:6; 9:11–14, 25, 26) De här tankarna var helt säkert till hjälp för de kristna hebréerna när de skulle klara av den förföljelse som judarna utsatte dem för. Paulus uppmanar sina hebreiska medtroende att ”skynda framåt mot mogenhet”. (Hebr. 6:1)