Good question, what jurisdiction, and what era...
In NSW Australia if married in a church ceremony, then there's two parts of that ceremony that run concurrently. There's the church service and the civil service. The marriage is not legal until the paperwork is lodged with the NSW BDM from a civil/statute law position, but from a church position, well ... that depends on the denomination and era. If married recently, ie post 1961, in any jurisdiction in Australia, then the harmonised statute law of the Commonwealth would prevail.
JM