I suspect that marriage - a man/wife pairing (or 1-to-N grouping) recognized by the tribe/village with respect to all those legal distinctions related to property, children, etc... - existed long before the religion.
Do you have any actual evidence? Because here in reality-land, the evidence shows that the English legal tradition considered marriage a civil institution long before the churches tried to claim it.
Hardly the place to look for the origin of ancient traditions...
Wat.
The simple fact is marriage easily predates all the English (pre or not) legal traditions. English (pre or not) traditions at best drew on the earlier concepts and practice of marriage.
Crack a world history book open sometime. Or just use google.
For example: http://www.amazon.com/Anxious-Pleasures-Sexual-Amazonian-Peo...
And historically in the West, marriage as a sacrement didn't get off the ground until the late Middle Ages: the Council of Verona in 1184 if memory serves. And even long after that it was still mostly a practical matter for most people.
I don't think that's the full story. I suspect that religious marriage existed long before nation states and most of the current legal distinctions associated with marriage.