Cold Stone Creamery Share: Ice Cream Parlor Cold Stone Creamery Visit Website 343 Faith Rd. Ste 12 Salisbury, NC 28146 (704) 636-0800 About Map About If it has anything to do with ice cream, it has everything to do with Cold Stone Creamery. From unique ice cream ''Creations'' to smoothies, cakes and shakes – nobody serves up the ultimate indulgence like Cold Stone. What's Nearby? Distance: 5 10 15 20 25 50 mi.