Marriage and religion are both prehistoric. They are cultural universals, present wherever you look.

The ubiquity of marriage across vastly disparate cultures means either that there's a strong force compelling all societies to develop it, or it's so old that we took it out of Africa with us.