Cold Stone Creamery® Locations

Cold Stone Creamery - 20391

  • 550 Oyster Point Rd, Ste E
  • Newport News, VA 23602
  • (757) 269-0550

Cold Stone Creamery - 20468

  • 11952L Fair Oaks Mall, Ste M113
  • Fairfax, VA 22033
  • (703) 218-3445

Cold Stone Creamery - 20520

  • 5860 Harbour View Blvd, Ste B1
  • Suffolk, VA 23435
  • (757) 686-9010

Cold Stone Creamery - 20581

  • 1169 Nimmo Pkwy, Ste 236
  • Virginia Beach, VA 23456
  • (757) 563-8288

Cold Stone Creamery - 20618

  • 228 Central Park Avenue,
  • Virginia Beach, VA 23462
  • (757) 497-7555

Cold Stone Creamery - 20706

  • 13261 Rittenhouse Dr, Ste 16
  • Midlothian, VA 23112-6245
  • (804) 744-7999

Cold Stone Creamery - 20736

  • 1986 Power Plant Pkwy,
  • Hampton, VA 23666
  • (757) 826-2190

Cold Stone Creamery - 20741

  • 11800 W Broad St, Ste 2206
  • Richmond, VA 23233
  • (804) 364-3330

Cold Stone Creamery - 20816

  • 2077 Lynnhaven Pkwy, Ste 104
  • Virginia Beach, VA 23456
  • (757) 471-6400

Cold Stone Creamery - 20844

  • 9982 Brook Rd,
  • Glen Allen, VA 23059-6501
  • (804) 262-5490

Cold Stone Creamery - 20862

  • 8113 Sudley Road,
  • Manassas, VA 20109
  • (703) 330-7722

Cold Stone Creamery - 20885

  • 205 Maple Ave E
  • Vienna, VA 22180
  • (703) 539-8121

Cold Stone Creamery - 20894

  • 1013 Edwards Ferry Rd NE,
  • Leesburg, VA 20176
  • (703) 771-9060

Cold Stone Creamery - 20942

  • 836 Eden Way N, Ste 141
  • Chesapeake, VA 23320
  • (757) 353-3222

Cold Stone Creamery - 21022

  • 520 W 21st St, Ste C
  • Norfolk, VA 23517
  • (757) 747-2000

Cold Stone Creamery - 21023

  • 1220 Alverser Plz,
  • Midlothian, VA 23113
  • (804) 423-2653

Cold Stone Creamery - 21047

  • 239 Swamp Fox Rd,
  • Alexandria, VA 22314
  • (703) 329-4066

Cold Stone Creamery - 21237

  • 2445 N Franklin St,
  • Christiansburg, VA 24073
  • (540) 251-4024

Cold Stone Creamery - 21244

  • 939 W Broad St,
  • Richmond, VA 23220
  • (804) 342-6006

Cold Stone Creamery - 21248

  • 7372 Atlas Walk Way, Ste F-2
  • Gainesville, VA 20155
  • (703) 753-1143

Cold Stone Creamery - 21253

  • 147 Alexandria Pike, Ste 101
  • Warrenton, VA 20186
  • (540) 349-8077

Cold Stone Creamery - 21302

  • 2200 Crystal Dr, Ste D
  • Crystal City, VA 22202
  • (703) 418-2223

Cold Stone Creamery - 21415

  • 2449 Prince William Pkwy,
  • Woodbridge, VA 22192
  • (703) 499-9980

Cold Stone Creamery - 21493

  • 13027 Worldgate Drive,
  • Herndon, VA 20170
  • (703) 481-6501

Cold Stone Creamery - 21607

  • 8190 Strawberry Ln, Ste 7
  • Falls Church, VA 22042
  • (703) 992-9805

Cold Stone Creamery - 21671

  • 22025 Dulles Retail Plaza
  • Dulles, VA 20166
  • (703) 444-6723

Cold Stone Creamery - 21673

  • 42385 Ryan Rd, Spc 23
  • Ashburn, VA 20148
  • (703) 327-5595

Cold Stone Creamery - 21679

  • 9320 W Broad St, Ste D
  • Richmond, VA 23294
  • (804) 217-9555

Cold Stone Creamery - 21833

  • 9917 Southpoint Pkwy,
  • Fredericksburg, VA 22407
  • (540) 834-0595

Cold Stone Creamery - 21908

  • 3911 Wards Rd, Ste B
  • Lynchburg, VA 24502
  • (434) 237-8383

Cold Stone Creamery - 22146

  • 7702B Richmond Hwy, Ste B
  • Alexandria, VA 22306
  • (703) 717-0781

Cold Stone Creamery - 22151

  • 5705 Burke Centre Pkwy,
  • Burke, VA 22015
  • (703) 250-3002

Cold Stone Creamery - 22262

  • 45999 Regal Plz, Ste 100
  • Sterling, VA 20165
  • (571) 323-2777

Cold Stone Creamery - 22501

  • 9230 7th Avenue Bldg Sp-28, Gate 5,
  • Norfolk, VA 23511
  • (757) 222-0285

Cold Stone Creamery - 23136

  • 1709 Emmet St N,
  • Charlottesville, VA 22901
  • (434) 529-8526

Experience the Fun and Scrumptious Taste of a Cold Stone Cake in Virginia

Cold Stone Creamery Signature Cakes are a delicious treat that everybody in the family will love. Each cake is a super tasty concoction of our world-renowned ice cream, popular mix-ins, and fluffy cake, with a sweet swirl of fudge ganache or frosting on top. Whether your throwing a party in Newport News or Norfolk, your guests will be quick to indulge in the great taste of a Cold Stone Creamery cake.

Choose from any of these mesmerizing menu options for your next party:

Signature Cakes,Ice Cream Cupcakes,Ice Cream Cookie Sandwiches™

Feed the Whole Block with Our Large Rectangular Signature Cake

Throwing a block party and need a cake big enough to feed multiple families? Well, do we ever have a cake for you! Our large rectangle Signature Cake is sized to feed as many as 50 people. That means that whether your entertaining the whole block, or just your own very large family, everybody will be able to enjoy the sweet taste of a Cold Stone Signature cake.

Our signature cake lineup includes:

  • Midnight Delight® - Indulge in layers of chocolate ice cream and chocolate devil’s food cake, topped off with fudge ganache
  • Strawberry Passion™ - Get romantic with this red velvet cake, strawberry ice cream, and strawberry puree, covered in a strawberry frosting and a graham cracker crust
  • Cake Batter Confetti™ - Celebrate with this red velvet cake and Cake Batter Ice Cream® mixed in rainbow sprinkles, covered with a sweet white frosting

Our Ice Cream Cupcakes are a Great Choice for Sweet 16s and Quinceañeras

Cap off your daughter’s special event with our super-popular ice cream cupcakes. Whether you’re throwing her a Sweet 16 in Hampton, or a Quinceañera in Roanoke, her guests will be thrilled to feast on our irresistible ice cream cupcakes. These miniature ice cream treats are cute and fun, making them perfect for any party event in Virginia!

Celebrate Every Night with Our Ice Cream Cookie Sandwiches™

Treat yourself to an ice cream cookie sandwich for dessert tonight. These delicious cookies are packed with your favorite ice cream flavors, and are a fan favorite among our customers. Choose from such flavors as:

Perfect Duet,Cake Batter™ Sprinkle