How can I find out if my or another property in Spain is legal?

There has long been an issue in Spain with properties being built illegally, without planning permission and then being sold on to unsuspecting buyers. So how can you ensure the property you own or the one you're interested in is legal?