同樣在公元61年左右，保羅寫了一封信給猶地亞的希伯來裔基督徒，向他們申明基督教比猶太宗教制度優越得多。

為了表明對耶穌的犧牲懷具信心比墨守律法有益得多，保羅刻意談及基督教的創立者、他的祭司職任、他所獻的祭物和新約多麼優越。（希伯來書3:1-3；7:1-3,22；8:6；9:11-14,25,26）知道這件事必然大大激勵希伯來裔基督徒，幫助他們應付猶太同胞的迫害。保羅促請希伯來裔的基督徒要「邁向成熟的階段」。（希伯來書6:1）