Macy’s Shoes: A Wide Selection to Choose From Macy’s Shoes – A Fashion Statement for All Occasions History of Macy’s Shoe Department Macy’s Shoe Department’s history is rich and interesting, dating back to 19th century. The department store was founded by Rowland Hussey Macy in 1858 in New York City and quickly became a premier destination for luxury goods and fashion. Macy’s Shoe Department was always a major part of the department store. They offer a large selection of footwear to men, women and children. Macy’s Shoe Department, over the years has evolved to reflect the styles and trends of