Discount grocer Aldi plans to open a store in downtown St. Paul, moving into a space vacated by Lunds & Byerlys a year ago.