На відміну від інших апостольських послань, Послання до Євреїв не називає у перших віршах автора та його адресата, що породило численні версії його походження. Традиційна версія передбачає авторство апостола Павла і датує послання 63 — 64 роком. На користь цієї версії говорять слова про звільнення, а також згадка учня апостола Павла Тимофія та італійських братів (). У 63-му році н. е. апостол Павло був звільнений з так званих перших римських уз і відпущений на свободу. Версії про авторство Павла дотримувався засновник александрійської богословської школи Пантен. У всякому разі, воно безумовно написане до 66 року, оскільки саме тоді в Юдеї спалахнула Юдейська війна, а Послання до Євреїв не містить про неї жодних згадок.