Cold Stone Creamery
520 W 21st St Ste C, Norfolk
(757) 747-2000
Online Exclusives
Ice Cream Flight - Limited Time Flavors
Six chocolate-lined mini waffle cups filled with our limited-time flavors! Featuring: Red Velvet Cake Batter™ Ice Cream and Brown Sugar Ice Cream
Ice Cream Flight - The Best of Cold Stone
Six chocolate-lined mini waffle cups filled with our favorite flavors! Featuring: Coffee, Strawberry, Cake Batter™, Chocolate, Sweet Cream, and Mint Ice Cream
Waffle Ice Cream Taco
Sweet Cream Ice Cream wrapped in a waffle taco and coated with Chocolate and Peanuts.
Create Your Own Creation™
Create Your Own Creation
Select your flavor and one FREE Mix-in. Customize further by adding more Mix-ins and a Waffle Cone or Bowl.
Mix & Go Create Your Own Creation™
Select your flavor and Mix-ins. Customize further by adding more Mix-ins and a Waffle Cone or Bowl.
Signature Creations™
Berry Cozy Red Velvet™
Red Velvet Cake Batter™ Ice Cream, Strawberries, Graham Cracker Pie Crust & Cream Cheese Frosting
Red Velvet Luxury™
Red Velvet Cake Batter™ Ice Cream, Chocolate Shavings, Red Velvet Cake & Cream Cheese Frosting
Brown Sugar Cookie Dough Sensation™
Brown Sugar Ice Cream, Cookie Dough, Brown Sugar & Caramel
Don't Cry Over Spilled Silk
Plant-based never tasted so good!
Silk® Chocolate Almondmilk Frozen Dessert, Banana, Peanut Butter & Roasted Almonds
Apple Pie a la Cold Stone®
French Vanilla Ice Cream with Cinnamon, Graham Cracker Pie Crust, Apple Pie Filling and Caramel
Banana Caramel Crunch®
French Vanilla Ice Cream with Roasted Almonds, Banana and Caramel
Berry Berry Berry Good®
Sweet Cream Ice Cream with Raspberries, Strawberries and Blueberries
Birthday Cake Remix™
Cake Batter Ice Cream® with Rainbow Sprinkles, Brownie and Fudge (calories listed per serving)
Cake Batter Batter Batter™
Cake Batter Ice Cream® with Cookie Dough and Brownie
Cheesecake Fantasy®
Cheesecake Ice Cream with Graham Cracker Pie Crust, Blueberries and Strawberries
Chocolate Devotion®
Chocolate Ice Cream with Chocolate Chips, Brownie and Fudge
Coffee Lovers Only®
Coffee Ice Cream with Roasted Almonds, Heath® Bar and Caramel
Cookie Doughn't You Want Some®
French Vanilla Ice Cream with Chocolate Chips, Cookie Dough, Fudge and Caramel
Cookie Mintster®
Mint Ice Cream with double the OREO® Cookies and Fudge
Cookies Make Everything Batter™
Cake Batter Ice Cream® with OREO® Cookies, GOLDEN OREO® Cookies and Whipped Topping
Dough for It!™
Classic Cookie Dough Ice Cream with Chocolate Chips, Cookie Dough and Sugar Crystals
Dough-lightful Peanut Butter™
Classic Cookie Dough Ice Cream, Peanut Butter, Reese's Peanut Butter Cup and Sugar Crystals
Founder's Favorite®
Sweet Cream Ice Cream with Pecans, Brownie, Fudge and Caramel
Germanchökolätekäke®
Chocolate Ice Cream with Pecans, Coconut, Brownie and Caramel
Mint Mint Chocolate Chocolate Chip®
Mint Ice Cream with Chocolate Chips, Brownie and Fudge
Mud Pie Mojo®
Coffee Ice Cream with OREO® Cookies, Peanut Butter, Roasted Almonds and Fudge
One Smart Brookie™
Classic Cookie Dough Ice Cream, Brownie and Cookie Dough
OREO® Overload
Sweet Cream Ice Cream with Chocolate Chips, double the OREO® Cookies and Fudge
Our Strawberry Blonde®
Strawberry Ice Cream with Graham Cracker Pie Crust, Strawberries, Caramel and Whipped Topping
Peanut Butter Cup Perfection®
Chocolate Ice Cream with Peanut Butter, Reese's® Peanut Butter Cup and Fudge
REESE'S Peanut Butter Awesome Sauce
Sweet Cream Ice Cream, Reese's Peanut Butter Cup & Reese's Peanut Butter Sauce
Somewhere Over the Rain-dough™
Classic Cookie Dough Ice Cream with Frosting, Rainbow Sprinkles and Sugar Crystals
Surrender to Strawberry™
Strawberry Ice Cream with Strawberries, Yellow Cake and Whipped Topping
The Way the Cookie Crumbles™
Classic Cookie Dough Ice Cream, double the OREO® Cookie and Frosting
Blast Freeze for an extra frozen Creation
Have a long ride? We'll place your items in our Blast Freezer to make sure they stay a little extra frozen.
Might Like It
Red Velvet Cake Batter™ Ice Cream
Brown Sugar Ice Cream
Silk® Chocolate Almondmilk Frozen Dessert
Pumpkin Bread Batter Ice Cream
Caramel Apple Ice Cream
Cake Batter Ice Cream®
Cheesecake Ice Cream
Chocolate Ice Cream
Classic Cookie Dough Ice Cream
Coffee Ice Cream
French Vanilla Ice Cream
Mint Ice Cream
Strawberry Ice Cream
Sweet Cream Ice Cream
Vanilla Lite Ice Cream
Cold Stone For Your Freezer
Berry Cozy Red Velvet™
Red Velvet Cake Batter™ Ice Cream, Strawberries, Graham Cracker Pie Crust & Cream Cheese Frosting
Red Velvet Luxury™
Red Velvet Cake Batter™ Ice Cream, Chocolate Shavings, Red Velvet Cake & Cream Cheese Frosting
Brown Sugar Cookie Dough Sensation™
Brown Sugar Ice Cream, Cookie Dough, Brown Sugar & Caramel
REESE'S Peanut Butter Ice Cream Cup Single
A Chocolate Cup filled with layers of Reese's Peanut Butter Sauce & Chocolate Ice Cream topped with rich Fudge Ganache, Sea Salt & Reese's Peanut Butter Cup
REESE'S Peanut Butter Ice Cream Cup 6-Pack
Six Chocolate Cups filled with layers of Reese's Peanut Butter Sauce & Chocolate Ice Cream topped with rich Fudge Ganache, Sea Salt & Reese's Peanut Butter Cup
Ice Cream Cookie Sandwich Variety 4-Pack
One of each of our Cake Batter™ Sprinkle, Cookie Crumb Yum, Kiss N' Tell Chocolate, and Perfect Duet Ice Cream Cookie Sandwiches
Cake Batter™ Sprinkle: Cake Batter Ice Cream® sandwiched by moist Chocolate Chip Cookies and rolled in Rainbow Sprinkles
Cookie Crumb Yum: Sweet Cream Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in OREO® Cookie
Kiss N' Tell Chocolate: Chocolate Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in Chocolate Chips
Perfect Duet: Sweet Cream Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in White & Milk Chocolate
Ice Cream Cupcake Variety 6-Pack
Two of each of our Sweet Cream, Cake Batter™ Delux and Double Chocolate Devotion™ Ice Cream Cupcakes
Sweet Cream Cupcake: A rich Chocolate Cup filled with a layer of Yellow Cake, Fudge and Sweet Cream Ice Cream topped with fluffy White Frosting and White & Milk Chocolate Curls
Cake Batter™ Delux Cupcake: A rich Chocolate Cup filled with a layer of Red Velvet Cake, Fudge and Cake Batter Ice Cream® topped with fluffy Pink Frosting and Rainbow Sprinkles
Double Chocolate Devotion™: A rich Chocolate Cup filled with a layer of Devil's Food Cake, Fudge and Chocolate Ice Cream topped with fluffy White Frosting and an OREO® Cookie
Don't Cry Over Spilled Silk
Plant-base never tasted so good!
Silk® Chocolate Almondmilk Frozen Dessert, Banana, Peanut Butter & Roasted Almonds
Banana Caramel Crunch®
"French Vanilla Ice Cream with Roasted Almonds, Banana and Caramel
Berry Berry Berry Good®
"Sweet Cream Ice Cream with Raspberries, Strawberries and Blueberries
Birthday Cake Remix™
Cake Batter Ice Cream® with Rainbow Sprinkles, Brownie and Fudge
Cake Batter Batter Batter™
Cake Batter Ice Cream® with Cookie Dough and Brownie
Cheesecake Fantasy®
Cheesecake Ice Cream with Graham Cracker Pie Crust, Blueberries and Strawberries
Chocolate Devotion®
Chocolate Ice Cream with Chocolate Chips, Brownie and Fudge
Coffee Lovers Only®
Coffee Ice Cream with Roasted Almonds, Heath® Bar and Caramel
Cookie Doughn't You Want Some®
French Vanilla Ice Cream with Chocolate Chips, Cookie Dough, Fudge and Caramel
Cookie Mintster®
Mint Ice Cream with double the OREO® Cookies and Fudge
Cookies Make Everything Batter™
Cake Batter Ice Cream® with OREO® Cookies, GOLDEN OREO® Cookies and Whipped Topping
Dough for It!™
Classic Cookie Dough Ice Cream with Chocolate Chips, Cookie Dough and Sugar Crystals
Dough-lightful Peanut Butter™
Classic Cookie Dough Ice Cream, Peanut Butter, Reese's Peanut Butter Cup and Sugar Crystals
Founder's Favorite®
Sweet Cream Ice Cream with Pecans, Brownie, Fudge and Caramel
Germanchökolätekäke®
Chocolate Ice Cream with Pecans, Coconut, Brownie and Caramel
Mint Mint Chocolate Chocolate Chip®
Mint Ice Cream with Chocolate Chips, Brownie and Fudge
Mud Pie Mojo®
Coffee Ice Cream with OREO® Cookies, Peanut Butter, Roasted Almonds and Fudge
One Smart Brookie™
Classic Cookie Dough Ice Cream, Brownie and Cookie Dough
OREO® Overload
Sweet Cream Ice Cream with Chocolate Chips, double the OREO® Cookies and Fudge
Our Strawberry Blonde®
Strawberry Ice Cream with Graham Cracker Pie Crust, Strawberries, Caramel and Whipped Topping
Peanut Butter Cup Perfection®
Chocolate Ice Cream with Peanut Butter, Reese's® Peanut Butter Cup and Fudge
REESE'S Peanut Butter Awesome Sauce
Sweet Cream Ice Cream, Reese's Peanut Butter Cup & Reese's Peanut Butter Sauce
Somewhere Over the Rain-dough™
Classic Cookie Dough Ice Cream with Frosting, Rainbow Sprinkles and Sugar Crystals
Surrender to Strawberry™
Strawberry Ice Cream with Strawberries, Yellow Cake and Whipped Topping
Sundaes
Banana Split Decision™
Sweet Cream Ice Cream with Banana, Roasted Almonds, Strawberries, Whipped Topping and Fudge
Who You Callin' Shortcake?™
Strawberry Ice Cream with Yellow Cake, Graham Cracker Pie Crust, Strawberries and Whipped Topping
Shakes
Chocolate SIlk® Shake
Silk® Chocolate Almondmilk Frozen Dessert blended with Silk® Almondmilk
Create Your Own Shake
Select your flavor and one FREE Mix-in and we'll blend with milk for the shake of your dreams. Customize further by adding more Mix-ins!
Cake Batter™ n' Shake
Cake Batter Ice Cream® and Yellow Cake
Milk & OREO® Cookies
Sweet Cream Ice Cream and OREO® Cookies
Oh Fudge!
Chocolate Ice Cream and Fudge
REESE'S Chocolate Peanut Butter Dream
Chocolate Ice Cream, Reese's Peanut Butter Cup & Reese's Peanut Butter Sauce
Savory Strawberry
Strawberry Ice Cream and Strawberries
Very Vanilla
French Vanilla Ice Cream and Caramel
Smoothies
Blueberry Banana
Mango Pineapple
Pineapple Blueberry
Strawberry Banana
Strawberry Mango
Ready Now Cakes & Novelties
Chocolate & Velvet™ - Ready Now
Layers of moist Red Velvet Cake and Devil's Food Cake, Red Velvet Cake Batter™ Ice Cream and Cream Cheese Frosting wrapped in rich Fudge Ganache
A Cheesecake Named Desire™ - Ready Now
Layers of moist Yellow Cake and Cheesecake Ice Cream with Graham Cracker Pie Crust wrapped in fluffy Raspberry Frosting
Cake Batter Confetti™ - Ready Now
Layers of moist Red Velvet Cake and Cake Batter Ice Cream® with Rainbow Sprinkles wrapped in fluffy White Frosting
Coffeehouse Crunch™ - Ready Now
Layers of moist Devil's Food Cake and Coffee Ice Cream with Heath® Bar wrapped in rich Fudge Ganache
Midnight Delight® - Ready Now
Layers of moist Devil's Food Cake, Fudge and Chocolate Ice Cream with Chocolate Shavings wrapped in rich Fudge Ganache
Mmmmmmint Chip™ - Ready Now
Layers of moist Devil's Food Cake and Mint Ice Cream with Chocolate Shavings wrapped in fluffy White Frosting
Peanut Butter Playground™ - Ready Now
Layers of moist Devil's Food Cake, Peanut Butter and Chocolate Ice Cream with Reese's® Peanut Butter Cups wrapped in rich Fudge Ganache
Cookie Dough Delirium™ - Ready Now
Layers of moist Yellow Cake and Sweet Cream Ice Cream with Cookie Dough and Chocolate Shavings wrapped in fluffy White Frosting
Cookies & Creamery™ - Ready Now
Layers of moist Devil's Food Cake and Sweet Cream Ice Cream with OREO® Cookies wrapped in fluffy White Frosting
OREO® Cookies & Cream Extreme - Ready Now
Layers of moist Yellow Cake, Chocolate Ice Cream with GOLDEN OREO® Cookies and Cake Batter Ice Cream® with OREO® Cookies wrapped in fluffy OREO® Cookie Frosting
Strawberry Passion™ - Ready Now
Layers of moist Red Velvet Cake, Strawberry Puree and Strawberry Ice Cream with Graham Cracker Pie Crust wrapped in fluffy Strawberry Frosting
Tall, Dark & Delicious - Ready Now
Layers of moist Devil's Food Cake, Sweet Cream Ice Cream with Brownies and Chocolate Ice Cream with OREO® Cookies wrapped in fluffy White Frosting and cascading Fudge Ganache
Cake Batter Batter Batter™ Pre-packed Quart
Rich, creamy Cake Batter Ice Cream® with Cookie Dough and Brownie pieces
Peanut Butter Cup Perfection™ Pre-packed Quart
Rich Chocolate Ice Cream with Peanut Butter Cups and gooey Fudge in a Peanut Butter swirl
Founder's Favorite® Pre-packed Quart
Sweet Cream Ice Cream with chewy Brownies and toasted Pecans, swirled with rich Fudge and Caramel
OREO® Overload Pre-packed Quart
Sweet Cream Ice Cream with Chocolate Chips, double the OREO® Cookies and Fudge
REESE'S Peanut Butter Ice Cream Cup Single - Ready Now
A Chocolate Cup filled with layers of Reese's Peanut Butter Sauce & Chocolate Ice Cream topped with rich Fudge Ganache, Sea Salt & Reese's Peanut Butter Cup
REESE'S Peanut Butter Ice Cream Cup 6-Pack - Ready Now
Six Chocolate Cups filled with layers of Reese's Peanut Butter Sauce & Chocolate Ice Cream topped with rich Fudge Ganache, Sea Salt & Reese's Peanut Butter Cup
Ice Cream Cookie Sandwich Variety 4-Pack - Ready Now
One of each of our Cake Batter™ Sprinkle, Cookie Crumb Yum, Kiss N' Tell Chocolate, and Perfect Duet Ice Cream Cookie Sandwiches
Cake Batter™ Sprinkle: Cake Batter Ice Cream® sandwiched by moist Chocolate Chip Cookies and rolled in Rainbow Sprinkles
Cookie Crumb Yum: Sweet Cream Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in OREO® Cookie
Kiss N' Tell Chocolate: Chocolate Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in Chocolate Chips
Perfect Duet: Sweet Cream Ice Cream sandwiched by moist Chocolate Chip Cookies and rolled in White & Milk Chocolate
Ice Cream Cupcake Variety 6-Pack - Ready Now
Two of each of our Sweet Cream, Cake Batter™ Delux and Double Chocolate Devotion™ Ice Cream Cupcakes
Sweet Cream Cupcake: A rich Chocolate Cup filled with a layer of Yellow Cake, Fudge and Sweet Cream Ice Cream topped with fluffy White Frosting and White & Milk Chocolate Curls
Cake Batter™ Delux Cupcake: A rich Chocolate Cup filled with a layer of Red Velvet Cake, Fudge and Cake Batter Ice Cream® topped with fluffy Pink Frosting and Rainbow Sprinkles
Double Chocolate Devotion™: A rich Chocolate Cup filled with a layer of Devil's Food Cake, Fudge and Chocolate Ice Cream topped with fluffy White Frosting and an OREO® Cookie
Candles
12-Pack Birthday Candles
12 Birthday Candles to make your cake shine even brighter! Design may vary – inquire with store for details.
24-Pack Birthday Candles
24 Birthday Candles to make your cake shine even brighter! Design may vary – inquire with store for details.
Numeral Birthday Candles
Celebrate that special birthday with a numbered candle! Design may vary – inquire with store for details.
Bottled Beverages
Bottled Water
Bottled Soda
Photos
+71 photos
+70 photos
Add a photo
Order Online
Recent Reviews
Best cold stone experience ever! A young man named Juan helped us graciously. We are so grateful! Everyone was working diligently the store was clean, and everyone was so nice to my family and I. I would add a photo but we ate it already lol. Thank you all so much!
June 2025
Wow we went in on a Sunday night Labor Day weekend and all those negative reviews weren't anywhere near what we experienced. Young man that took our 4 orders was efficient, correct, very business-like. The shop was very busy all the customers we saw were getting what the ordered quickly and correctly. This Sunday night crew nailed it.
September 2023
You May Also Like
Wingstop - 520 W 21st St Ste D1
![]()
Chicken Wings, Vegetarian
Katana - 520 W 21st St # E
![]()
Japanese, Sushi Bar, Pet Friendly
350 Grace - 350 W 22nd St Unit 114/ 115
![]()
Southern, Seafood, Gluten-Free, Vegetarian
Once he finished with the customers ahead of us, he thanked us sincerely...