Second Aldi grocery store coming to Frederick. A new Aldi is coming to the former Office Depot space in the 5600 block of Urbana Pike in Frederick. A new Aldi is coming to the former Office Depot space in the 5600 block of Urbana Pike in Frederick.