Det eldste vitnesbyrd til forfatterspørsmålet er Papias (ca. 65 – ca. 145 e Kr), en biskop i byen Hierapolis i Lilleasia. Ved Papias, som ikke selv hadde møtt Markus eller noen av de andre evangelistene, og evangelieoverskriften (gresk , som tidligst stammer fra ca. 110 e Kr) bygger resten av de oldkirkelige teologer sin tradisjon om at Johannes Markus er forfatteren. Og det er ingen andre som nevnes som mulige forfattere.