List of Cold Stone Creamery Stores in Rochester, MN Outlet Note Regular Brands Cold Stone Creamery Minnesota Rochester Rating 4.5 based on 57 votes Official Website http://www.coldstonecreamery.com/ Products Cakes Birthday Cakes Yogurt Smoothies Ice Cream Cakes Cupcakes Shakes NameAddressPhone Name/Address/Phone Cold Stone Creamery outlet - Rochester Apache Mall (507) 424-2990 Cold Stone Creamery outlet - Rochester 2650 S Broadway (507) 424-3717 Cold Stone Creamery outlet - Rochester 3780 Market Place Dr Nw, Ste 111 (507) 424-3374 People Also Viewed