Jewellery maker Pandora said on Wednesday it will build a new distribution centre, relocating its current facility to Maryland from Columbia in the United States, to support its expansion into its largest and fastest growing market.