List of Cold Stone Creamery Stores in Norfolk, VA Outlet Note Regular Brands Cold Stone Creamery Virginia Norfolk 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 - Norfolk 520 W 21st St (757) 747-2000 People Also Viewed