Skriftet stammer sannsynligvis fra 131 e.Kr. Forskere er usikre på hvor det er skrevet, men Syria, Lilleasia og Alexandria har blitt foreslått. Selv om tittelen impliserer at Barnabas står bak brevet, er det lite som tyder på dette.