You must register within a short period after moving in. The landlord confirmation (Wohnungsgeberbestätigung) is required.
Your answer on religion here decides on church tax, so read the form carefully.
Full guideMoving to Germany: your practical tax checklistGeneral information on German tax law, not advice on your individual case.