The Anmeldung, in English "registration", is one of the most important administrative pre-requisites for anybody moving anywhere in Germany.
Important to know is...
You must register every time you move, even if you are only moving two blocks away.
You need to get an appointment either online or on the phone (usually faster) at a place called Bürgeramt.
You will need the Meldebescheinigung, literally “Registration certificate”, if you want to open a bank account, sign a working contract, or obtain a tax number.
If you are moving out of Germany, don't forget your Abmeldung, "deregistration", otherwise the government will assume you are still living in Germany.