Det er en del uenighet om når evangeliet skal dateres til. Enkelte vil si så tidlig som 40- og 50-tallet e Kr, mens et flertall av forskere mener at 60- og 70-tallet er nærmere sannheten. Det første vil da gå i mot Ireneus av Lyon som hevder at evangeliet ble skrevet etter at Peter var død. Klemens av Alexandria hevder derimot at evangeliet ble skrevet før Peters død. Uansett er det ut ifra det synoptiske problem og to-kilde-hypotesen vanlig å anta at evangeliet ble skrevet rundt 80 e Kr.