Actually, the gospel of Mark was written *before* anything Paul wrote, however the original ending didn't corroborate the mythology, so it was edited. But of the Synoptics Gospels it is the earliest, and predates Paul by decades (Mark was also likely not a Christian, as it were)