Which is the first gospel in the Bible? No, it's not Matthew. In fact, the first gospel isn't in the New Testament at all. Just like many other "firsts" in the Bible, we find the first gospel in the book of Genesis. We'll show you the proof on today's program.