En tidlig datering kan støttes av de mange henspillingene på Jerusalems tempel, som ble ødelagt i år 70. Imidlertid kan det argumenteres for at skriftet ikke henspiller på det fysiske tempelet i Jerusalem, men tempelet som symbol på Det gamle testamentes forskrifter for jødisk gudsdyrkelse. Hebreerbrevet siteres i Første Klemensbrev, som man med stor sikkerhet vet ble forfattet mellom år 93 og 97 (se Klemens I), og må derfor i alle tilfelle være eldre enn det.