German auto parts supplier Benteler will build a new factory in Palencia, central Spain and boost headcount at its Burgos facilities to meet a slew of new supply contracts, trades unions said on Thursday.