Discount fashion and home goods retailer Primark will open its newest store at Potomac Mills mall in Woodbridge on April 10.