Cold Stone Creamery

  • Restaurant #20581
  • (757) 563-8288
  • 1169 Nimmo Pkwy, Ste 236
  • Virginia Beach, VA 23456
  • Nimmo Parkway and Newstead Dr(1 block-Gen. Booth ) / Red Mill Commons


  • 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® Virginia Beach, 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 Virginia Beach, VA.

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

  • Cierra Davidson

    10/24/21 - Came in on the 19th to two lovely flirty kids behind the counter. Good service and yummy ice cream. Boo batter makes you poo!! Be careful. Did not ask there names but they cracked me up. This location has improved recently im not sure why but its good news.

  • L R

    06/20/21 - Stopped by at 8p on a Friday. Place was packed. Non-stop traffic, 15 minutes wait to order. Staff was courteous and helpful. All four were working hard to get customers quickly through the line. Ordered the coffee ice cream special. Very good. Enjoyed the visit.

  • Nicole Beatty

    05/28/21 - Those girls has a line out the door... Tonight was a great ice cream kinda night. (:
    The 3 gals worked as a team and got everyone taken care of. It was noticed by many howwell this crew works together.
    AND YES IT IS GOOD....its Coldstone!!

  • Andrew Hillman

    05/27/21 - Wonderful ice cream. It was very busy but the staff did a fantastic job. My hats off to the three who were working last night. They were very nice and worked quickly. Thank you

  • Terry Murdock

    04/10/21 - Very nice 👍.


Peek Inside

  • interior photo
  • product 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.