If you’re going to stay in Spain indefinitely, you should get yourself registered on the ‘padrón’ (population census).
This is important for a number of reasons; firstly this can be used as legal proof that you have been residing in the city and secondly this will allow you to sign up for a number of services such as private health insurance, gym memberships and phone contracts. What’s more, the government uses the data from the padrón to allocate funding to towns and cities for new and exciting projects we can all benefit from.
Luckily this is a fairly straight-forward process. The biggest and most convenient office to go to is located just off Plaza de la Merced (Calle Merced, 1), above the gourmet market (the others can be found here). Follow signs for ‘padrón’ or ‘empadronamiento’ to the appropriate office (on the first floor) and take a ticket and wait to be attended.
Once your number is called, inform them that you would like to ‘empadronarse’. They will give you a simple form to fill in and once you return it, along with several copies of the documents it specifies (NIE, passport etc.), they will send it off and you will receive a letter from the mayor welcoming you to the city. If you want to speed up the process, you can arrive with the list of necessary documents in hand already.
This can take up to two months but is often much quicker. If you return to the office a few days later they can tell you if your application is successful and print you off a certificate (if your situation is more urgent).
If you need to change your address at a later date, the process is the same but the form is slightly different.