Share This Article Opening in 1859 in New York City, it became the first modern chain store. A & P Gimbel’s Kroger Woolworth’s A & P which stands for Great Atlantic and Pacific Tea Company. Woolworth’s opened its first store in 1879 in Utica, New York.