Cold Stone Creamery

  • Restaurant #22262
  • (571) 323-2777
  • 45999 Regal Plz, Ste 100
  • Sterling, VA 20165
  • Next to Regal Cinema at Countryside / Regal Center


  • Mon 12:00PM - 10:00PM
  • Tue 12:00PM - 10:00PM
  • Wed 12:00PM - 10:00PM
  • Thu 12:00PM - 10:00PM
  • Fri 12:00PM - 10:30PM
  • Sat 11:00AM - 10:30PM
  • Sun 11:00AM - 10:00PM

Contact Us

About Cold Stone®

For more than 30 years Cold Stone Creamery® Sterling, 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 Sterling, VA.

Order Cold Stone Creamery Online in Sterling, 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

  • Lloyd Woodward

    07/22/21 - Cheesecake fantasy milkshake in 'gotta have it' size is so good. Try it.

  • Mydeen Yussouf

    05/21/21 - Friendly staff, clean and good service. More than anything this is the only CS that is open late in this area. So 👍👌


    11/12/20 - Great ice cream! I love the creativity of the flavors and toppings. Very kind service, and I’m happy that I know this place.

  • Lisa S

    08/23/20 - Good service

  • David Gamble

    06/08/20 - When I got there, there was a line out the door and in the parking lot. The staff was quick and we made it through within 20 minutes.


Peek Inside

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

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