Cold Stone Creamery representatives says the new location opens this Winter. Recently, Cold Stone Creamery opened a new shop at 2319 Lincoln Highway East in Lancaster County back in May.