Den greske- og syrisktalende delen av kristenheten mente tidlig at Paulus var forfatteren bak Hebreerbrevet. Den katolske kirke (vestkirken) mente derimot, helt fram til det 4. århundre, at det ikke kunne forholde seg slik. Skriftets høye gresknivå ble, ifølge Eusebius (, VI, xiv), kommentert av Clement av Alexandria, og Origenes mente at enhver kompetent leser måtte se de store forskjellene mellom Paulus' andre brev og dette (også ifølge Eusebius: VI, xxv). Etter hvert som tiden gikk, ble imidlertid Hebreerbrevet likevel medregnet blant Paulus-brevene også av Den katolske kirke (i nyere tid står det imidlertid katolske teologer fritt å mene at Paulus ikke er forfatteren).