Γύρω στο 61 Κ.Χ., ο Παύλος έγραψε και μια επιστολή προς τους Εβραίους πιστούς στην Ιουδαία η οποία δείχνει την ανωτερότητα της Χριστιανοσύνης έναντι του Ιουδαϊκού συστήματος.

Για να αποδείξει ότι η πίστη στη θυσία του Ιησού είναι ανώτερη από τα έργα του Νόμου, ο Παύλος εξαίρει την εξοχότητα του Ιδρυτή της Χριστιανοσύνης, την ιεροσύνη του, τη θυσία του και τη νέα διαθήκη. (Εβρ. 3:1-3· 7:1-3, 22· 8:6· 9:11-14, 25, 26) Αυτή η γνώση πρέπει οπωσδήποτε να βοήθησε τους Εβραίους Χριστιανούς να υπομείνουν το διωγμό που υφίσταντο στα χέρια των Ιουδαίων. Ο Παύλος παροτρύνει τους Εβραίους ομοπίστους του να “προχωρούν εντατικά προς την ωριμότητα”.​—Εβρ. 6:1.