Marriage wasn't a religious thing? Try Genesis 2v24 in that book they call the Bible. I believe it is a religious book.
Matrimony as such has been around in culture since the dawn of time pretty much...wayyyyy before religion shoved a foot in it. You could even say animals have been observed to show signs of a similar sort of notion with the likes of penguins etc having life long partners.