Does the marriage certificate have to be translated to German?

Yes, it must be translated to German by a certified translator.

If the marriage certificate already includes an English translation, it may be accepted.

Otherwise, acceptance is at the discretion of the particular Bürgeramt or local authority workers.