Cold Stone Creamery

  • Restaurant #20468
  • (703) 218-3445
  • 11952L Fair Oaks Mall, Ste M113
  • Fairfax, VA 22033
  • Fair Oaks Mall / I-66 and Route 50


  • Mon 11:00AM - 8:00PM
  • Tue 11:00AM - 8:00PM
  • Wed 11:00AM - 8:00PM
  • Thu 11:00AM - 8:00PM
  • Fri 11:00AM - 8:00PM
  • Sat 11:00AM - 8:00PM
  • Sun 11:00AM - 8:00PM

Contact Us

About Cold Stone®

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

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

  • Better Life

    07/23/21 - Very nice service. Nice ice cream

  • Somjai Deginda

    12/21/19 - it is very cold outside and it is wrong season for ice creams. Cold stone ice creame is good at any weather.

    a they are very expensive but people eat it. Their ice creams are the best.

  • Erick Sanchez

    06/25/19 - Excellent attention and very good quality ice cream

  • Bobbi Marshall

    05/15/19 - Loved the blueberry muffin ice cream.

  • Venkat Raghavan

    05/06/19 - Awesome


Peek Inside

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

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