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. 

 Of course you don’t need to be Christian to get married. Why would people think you need to be Christian to get married? What a foolish thing to think!