Macy's Inc. By wschiefelbein Oct 28, 1858 First Macy Store Opened New York retailer Rowland Hussey Macy opens his first store on the corner of 14th Street and 6th Avenue. From the beginning, Macy's iconic red star is in the logo. Jan 1, 1877 Store Expanded to 11 Floors