Относительно Евангелия от Марка свидетелем выставляется тот же самый Папий, которому мы обязаны свидетельством относительно Матфеева евангелия. Именно со слов пресвитера Иоанна, одного из учеников Господа (видимо, второстепенных), он замечает: "Марк, бывший толковник (переводчик) Петра, записал, насколько помнил, точно, хотя и не в порядке, все, что говорил и делал Христос, ибо он не сам слышал и сопровождал Господа, а слышал и сопровождал он, как сказано, Петра, который проповедовал, применяясь к обстоятельствам, и не намеревался в порядке пересказывать все беседы Господа, так что и Марка нельзя винить, если он записал некоторые вещи так, как запомнил; он заботился лишь о том, чтобы ничего не забыть и не исказить из того, что слыхал". (Евсевий. Церковная история). Это существенное замечание Папия позднейшие учители церкви истолковывали столь противоречивым образом, что уже из этого факта можно убедиться, как неопределенны были их сведения по этому делу. Именно, по мнению Иринея, Марк записал свои воспоминания лишь после смерти обоих апостолов, Петра и Павла; напротив, Климент Александрийский полагает, что он написал свое евангелие еще в то время, когда Петр проповедовал в Риме, и по желанию слушателей Петра, и что Петр, узнав об этом, не воспротивился, но и не содействовал этому делу; наконец, Евсевий заявляет, что Петр, узнав об этом, порадовался усердию людей и благословил прочитывать этот труд в общинах. При этом Евсевий ссылается на тот же самый труд Климента, из которого он позднее приводит выше цитированное замечание о том, что Петр к этому делу совершенно не причастен. Но его современникам хотелось, чтобы евангелие облечено было апостольским авторитетом, и потому нецелесообразным признано было заявление о том, что евангелие было написано после смерти апостола, когда автору уже нельзя было проверить свой труд лично; а если оно было написано при жизни апостола, то непонятно, почему последний так равнодушно отнесся к нему и не благословил прочитывать его в общинах. В этом случае мы, очевидно, имеем дело с такими известиями, которые с течением времени исправлялись по желанию, а потому нам остается лишь руководствоваться показанием Папия, которое необходимо рассмотреть теперь подробнее.
Он говорит, что Марк записал речи и деяния Господа по воспоминаниям и проповедям Петра, но записал их "не в порядке". Теперь мы спросим: как понимать эти последние слова? Если Папий хотел сказать, что Марк записывал свои воспоминания не в должном порядке, то что он разумел под "должным" порядком? Полагают, что он имел в виду порядок Евангелия от Иоанна, который действительно отличается от порядка Марка и других синоптических евангелистов. Но Евангелие от Иоанна, как мы увидим ниже, не было известно Папию, и оно едва ли было бы признано им за образец порядка для прочих евангелий. С другой стороны, ему, как мы знаем, было известно еврейское Матфеево евангелие и его греческие варианты, однако план Евангелия от Марка далеко не в такой мере отличается от плана нашего греческого Евангелия от Матфея, чтобы из-за этого Папий стал его считать неупорядоченным. Вообще же, надо полагать, что, объясняя непланомерность Марка его зависимостью от проповедей Петра, который повествовал об Иисусе лишь по случайным поводам, он отрицает не только планомерность, но также и исторический порядок в его повествовании. Но последний отсутствует в нашем Евангелии от Марка в той же мере, как и в прочих евангелиях, а потому приходится предполагать, что Папий, судя по его замечанию, имел перед глазами не нынешнее Евангелие от Марка, а какое-то иное сочинение. Также и другими сторонами своими наше Евангелие от Марка не указывает на связь автора с Петром, личность которого выступает в этом евангелии ничуть не более, если не менее, чем в Евангелии от Матфея; оно указывает на то, что использовано было именно Матфеево евангелие, а этого не стал бы делать тот, кто имел возможность черпать материал из проповедей Петра непосредственно. Но так как Папий дает нам такую характеристику Евангелия от Марка, которая не подходит к нашему Евангелию от Марка, и так как он выводит его характер из такого отношения, которым нельзя объяснить характер Евангелия от Марка, то свидетельство его относительно нашего второго евангелия ничего нам не проясняет.