How important is to have a housing contract?
It is absolutely VITAL. The housing contract, in German, “Mietvertrag” is a must to open, among other things, the bank account and to get the visa once you are in Dessau. So, as soon as you get a place, ask the tenant (Vermieter) to give it to you, signed.