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.