Marriage is a natural institution, yes, so it predates the establishment of the Church on Earth. That's why bride and groom marry each other, directly. There is no third party necessary to create a marriage, and you don't need to be Christian to marry.