ALDO in Mexico ALDO first opened its doors in Mexico in 2007. Currently in Palacio, as well as in freestanding stores located in shopping centers, ALDO offers fashionable footwear and accessories to both men and women.