First thing you should know is that in Barcelona it is very difficult to park the car on the street and it is almost impossible to do it without paying.
Park the car on the street it is only allowed to residents. Non residents are allowed only for short periods (1-3 hours). These areas are coloured by blue or green colour, which means that you have to pay. Most of the streets are already coloured so there is no room for free parking.