Cold Stone Creamery

Store #20468

11952L Fair Oaks Mall, Ste M113

Fairfax VA 22033

(703) 218-3445

Location Help

Fair Oaks Mall / I-66 and Route 50

Get Directions

Dine-in and Pickup

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

Contact Us

Order Online Order Catering Online Apply for a Job Feedback

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 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 Fairfax, VA.

Order Cold Stone Creamery Online in Fairfax, VA for pick-up or delivery.

My Cold Stone Club Rewards®

Earn points for your Cold Stone Creamery® purchases by being a member of My Cold Stone Club Rewards. Join today and you’ll receive:

  • A welcome Buy One, Get One FREE Creation™
  • 25 Bonus Points loaded to your account (that’s halfway to a $5 Reward!)
  • A reward every year on your birthday
  • Opportunities to receive prizes throughout the year
  • Exclusive member-only offers
Join Now

Connect to Local Pages

Reviews by Google Leave a Review

  • Chris Shasho

    10/09/23 - Good ice cream. Pretty fast service. Convenient location.

  • Alyssa Loyd

    08/01/23 - I ate mint mint chocolate chocolate chip ice cream 🍨🍦

  • harsh patel

    06/29/23 - Awesome ice-cream

  • Brett Hamilton

    01/01/23 - New owner (2 weeks ago), he is fantastic. This location is now Veteran owned 🙌

  • yeju s.

    08/04/22 - 😻🍦

Features

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

Peek Inside

Product photos in store

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