Cold Stone Creamery

  • Restaurant #20816
  • (757) 471-6400
  • 2077 Lynnhaven Pkwy, Ste 104
  • Virginia Beach, VA 23456
  • Lynnhaven Parkway and Salem / Salem Crossing


  • Mon 11:00AM - 10:00PM
  • Tue 11:00AM - 10:00PM
  • Wed 11:00AM - 10:00PM
  • Thu 11:00AM - 10:00PM
  • Fri 11:00AM - 11:00PM
  • Sat 11:00AM - 11:00PM
  • Sun 11:00AM - 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

  • Mr. Howse

    09/28/21 - Faith P. exhibited an exceptional level of problem solving skills, and was very professional throughout; was very kind, caring and helpful. I'll definitely be returning to this location some time soon. Great work, Faith.

  • Janice Juarbe

    09/05/21 - Awesome customer service!!! Very clean!!!!!!!

  • Rob “Panzer” West

    07/25/21 - Surrender to Strawberry is Amazing. The bits of yellow cake are great.

  • William Gibson

    06/08/21 - Staff friendly and professional, very quick with orders, whether in line or Door dash order. The ice cream was great and enjoyable. Recommend to friends and family.

  • Jessy

    06/07/21 - Great location and service! The strawberry cake ice cream was so smooth and so well made! We will definitely be back again!


Peek Inside

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