Barnabas İncili’nin müslümanlar tarafından yazılmadığının bir delili de şudur: Hz. Peygamber’in dünyaya gelişinden 75 yıl önce (M.S. 496). Papa I. Gelasius döneminde ‘yanlış ve dini düşüncelere aykırı kitaplar’ adı altında hazırlanan listede (Decretum Gelasianum), Barnabas İncili’nin adı geçmektedir. Ayrıca 7’nci yüzyıl öncesinden günümüze gelen ikinci ve farklı bir belgede yasaklanan 60 kitap içinde (List of the Sixty Books) Barnabas İncili de yer almaktadır.