Приблизно в 61 році Павло також написав листа до євреїв, що жили в Юдеї. У листі показано переваги християнства над юдейською системою.

Аби довести, що віра в жертву Ісуса перевершує вчинки, яких вимагав Закон, Павло звертає увагу на величність Засновника християнства, величність його священства, жертви та нової угоди (Євр. 3:1—3; 7:1—3, 22; 8:6; 9:11—14, 25, 26). Це знання, очевидно, допомагало єврейським християнам зносити переслідування від юдеїв. Павло радить християнам єврейського походження «поспішати до зрілості» (Євр. 6:1).