В отличие от других апостольских посланий, Послание к Евреям не называет в первых стихах автора послания и его адресата, что породило многочисленные версии его происхождения. Традиционная версия предполагает авторство апостола Павла и датирует послание 63—64 годом. В пользу этой версии говорят слова об освобождении, а также упоминание ученика апостола Павла Тимофея и италийских братьев (Евр. 13:23, 24). В 63-м году н. э. апостол Павел был освобождён из так называемых первых римских уз и отпущен на свободу. Версии об авторстве Павла придерживался основатель александрийской богословской школыПантен[2].
Многие исследователи подвергают сомнению авторство Павла, указывая на стиль послания и приёмы изложения, весьма резко отличающиеся от прочих посланий Павла. Послание к Евреям напоминает скорее богословский трактат, чем письмо. Язык послания более гладок и выдаёт знакомство автора с приёмами риторики. Эти особенности церковная традиция объясняет тем, что послание к Евреям первоначально было написано на еврейском языке, а перевод его на греческий принадлежит перу Луки или Климента[3].
Некоторым богословам представляется вероятным, что послание вышло из ближнего окружения апостола и написано кем-либо из его учеников, сведущим в богословии, а собственно Павлом добавлены лишь заключительные пожелания и приветствия. Тертуллиан предполагал, что это мог быть спутник Павла — Варнава, а Мартин Лютер считал, что это мог быть александрийский богослов Аполлос. Среди других возможных авторов указывались спутник Павла — Сила и автор третьего Евангелия — Лука. Адольф фон Гарнак в 1900 году предположил авторство Присциллы.
Послание адресовано к евреям, принявшим крещение, с целью утвердить их в вере, оно предполагает хорошее знание читателями Ветхого Завета (который цитируется здесь, как и в других местах Нового завета, по греческому переводу Септуагинты). В частности, автор послания неоднократно цитирует книгу Псалтирь:
Оно содержит многочисленные предостережения против отступничества. В 7-10 главах подробно раскрывается богословская концепция священства Иисуса Христа по чину Мелхиседека, его превосходства над священством по чину Аарона и утверждается, что крестная жертва Христа отменила необходимость ветхозаветных жертвоприношений.