Value fashion giant Primark is to open a three-floor, 67,400 sq ft store in the Trinity Leeds shopping centre, which will open in 2013.