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.

Barnabas İncili'nde Hz. İsa'nın ne ilahlığından söz edilmekte ne de çarmıha gerildiğine yer verilmektedir. Yine Barnabas İncili'nde Hz. İsa (as): "Ben bütün yeryüzündeki kabilelerin beklediği Mesih değilim" demektedir.

Hz. Muhammed'in (S.A.S.) bizzat ismini söyleyerek "Muhammed Arap yarımadasında zuhur edecek putları ve putlara tapanlara te'dib edecektir" demektedir.