Since Papias mentioned Matthew, Mark and John AD 110 and perhaps earlier, they were written in the 1st century. Later on Justin mentions Luke.

Papias also said that Mark recorded the memoirs of Peter.