On Oct 28, 1858, Macy's Department Store first opened.