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 stone 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

Connect to Local Pages

Reviews by Google

  • Alan Farkas

    09/04/23 - Wow we went in on a Sunday night Labor Day weekend and all those negative reviews weren't anywhere near what we experienced. Young man that took our 4 orders was efficient, correct, very business-like. The shop was very busy all the customers we saw were getting what the ordered quickly and correctly. This Sunday night crew nailed it.

  • Paul Gormley

    07/16/23 - It's Cold Stone, they're always awesome! Parking can be tight, as they're are several businesses in the plaza, so take care - enjoy!

  • Bry Costigan

    07/04/23 - My favorite ice cream place. A little pricey but so worth it.

  • Brett “BBRIBBS” Ribblett

    04/17/23 - Excellent staff who took my food allergies seriously. I enjoyed my Sunday and the ice cream parlor was clean and the staff were well trained and welcoming.

  • V G

    12/15/22 - This place is amazing we have ordered midnight delight for my friends birthday it tastes awesome and tried chocolate icecream with the cone. Will definitely visit this again. Must try ice cream nearby and the place is bright and welcoming


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

Peek Inside

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

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