Probably dates back to the dawn of agriculture.

No need for contracts until the invention of property.

Check Wikipedia “History of marriage”