Cold Stone Creamery

  • Restaurant #21022
  • (757) 747-2000
  • 520 W 21st St, Ste C
  • Norfolk, VA 23517
  • On W. 21st Street between Colonial and DeBree / 21 West


  • Mon 12:00PM - 9:00PM
  • Tue 12:00PM - 9:00PM
  • Wed 12:00PM - 9:00PM
  • Thu 12:00PM - 9:00PM
  • Fri 12:00PM - 10:00PM
  • Sat 12:00PM - 10:00PM
  • Sun 12:00PM - 10:00PM

Contact Us

About Cold Stone®

For more than 30 years Cold Stone Creamery® Norfolk, VA has been serving up the finest, freshest Ice Cream Creations™, Cakes, Shakes and Smoothies. We use only the highest quality ingredients and mix your custom Ice Cream Creation on our frozen granite stone.

Did you know our Ice Cream is hand-crafted and made fresh in every store? It’s true! We are proud to serve you our super-premium Ice Cream, churned from the finest ingredients and mixed to order on our frozen granite store with your choice of Candy, Cakes, Fruits or Nuts.

Skip the line and order your favorite ice cream Creation, ice cream cookie sandwiches or ice cream cupcakes online for pick-up or delivery. Cold Stone Creamery also has specialty cakes for every occasion. There is always something to celebrate, so stop in at Cold Stone Creamery Norfolk, VA.

Order Cold Stone Creamery Online in Norfolk, VA for pick-up or delivery.

Your Local Cold Stone®

Online Ordering, take-out, and delivery services still available. *Available at select locations

Reviews by Google

  • Zeriyah Israel

    09/30/21 - My husband and I have been coming to this cold stone ONLY, for the past 4 years. Love the customer service and that it's in the corner of a small but pleasant shopping center of about 6 stores.

  • Jon Parker

    08/25/21 - Great!

  • Víctor Hugo Madera Rojas

    08/16/21 - Greatest creamery ever.

  • George Marrero

    07/05/21 - Yummy yummy yum great tasting ice cream 😋🍦 customer service was excellent come on down because you'll just love it here 😉 yummy

  • Daniel Waters

    05/29/21 - Taste soon good!


  • Accepts Gift Cards
  • eClub
  • Loyalty Club
  • Online Ordering
  • Catering
  • Delivery
  • Seating
  • Takeout

Peek Inside

  • product photo
  • product photo
  • product photo
  • product photo
  • interior photo
  • product photo
  • product photo

Store information for franchised locations is provided and verified by the independent owner of each location.