Cold Stone Creamery can be found at Apache Mall, Hwys. 52 & 14, Rochester, MN 55902, Rochester, MN. Browse the map below for directions and see other nearby Cold Stone Creamery locations.