Sekitar tahun 61 M, Paulus juga menulis sepucuk surat kepada orang-orang Ibrani yang beriman di Yudea, yang isinya memperlihatkan keunggulan Kekristenan atas sistem Yahudi.

Untuk membuktikan bahwa iman akan korban Yesus lebih unggul daripada perbuatan menurut Hukum, Paulus menonjolkan kemuliaan dari Pendiri Kekristenan, keimamannya, korbannya, dan perjanjian baru. (Ibr. 3:1-3; 7:1-3, 22; 8:6; 9:11-14, 25, 26) Pengetahuan ini pastilah membantu orang Kristen Ibrani menghadapi penganiayaan yang mereka alami dari orang-orang Yahudi. Paulus mendesak rekan-rekan Ibraninya yang seiman agar ”mengerahkan diri ke kematangan”.​—Ibr. 6:1.