That's how it should be, unless you're cool with the idea of the possibility of some other religion becoming the law in your land.
It didn't. Specially not the Christian church. The Christian bible was the basis for the christian religion. It was written before the religion existed. And it already mentions married people.
We have evidence of marriage going back to the 2300's BC. And it probably existed before that, we just didn't find the evidence yet.
Well, first the notion of marriage is a tad older than a thousand years, to claim it's only that old is remarkably ahistorical. Second, which church? Many religious and non-religious institutions have had some notion of marriage for quite a while. Which one gets to claim first rights and to have the proper definition and why do they get to keep making that distinction today for people who aren't members of their church/religion?
It was purely legal/civil matter, because religious matters weren't written down. So marriage was in fact not religious originally.
I've gotten that from Peter Berresford Ellis' books, which contains much more than that, and paint Celts as a more refined society than the greco-roman one.