Email signup

SCOOP: Vienna Cold Stone Creamery getting replaced by a Mediterranean restaurant

Cold Stone Creamery’s Vienna shop is open for now, but its days are numbered (staff photo by Angela Woolsey)

This summer will be Cold Stone Creamery’s last at Vienna Marketplace.

The ice cream shop will vacate 205 Maple Avenue by Aug. 31 to make way for fast-casual restaurant Taïm Mediterranean Kitchen, according to a leasing agent for KLNB, which owns the shopping center.

Joined by Chipotle and Noodles and Company, Cold Stone has been a mainstay of Vienna Marketplace since at least 2006, according to Yelp reviews. The 1,315-square-foot space is sandwiched in between the heavily frequented but still relatively new South Block and Crumbl Cookies.

It’s unclear whether the closure will mark an end to Cold Stone’s time in Vienna, or if a relocation is being considered. A media contact for the company didn’t respond to requests for comment by press time.

Once Cold Stone closes in about six months, Taïm will begin its build-out in anticipation of opening later this year.

“Mediterranean cuisine has emerged as a great option for the health-conscious consumer,” KLNB Principal Craig Cheney said. “Taïm Mediterranean Kitchen is a fresh, new, quick-service concept where consumers can build their own meal, and is bound to be a hit in Vienna. We’re pleased they chose Vienna Marketplace to be one of their first locations in Virginia.”

Started in New York City in 2005, Taïm has gained a following for its falafel, chicken shawarma and fries, now boasting 13 locations in the New York and D.C. areas, including one that opened earlier this year in College Park, Maryland.

Before coming to Vienna, the chain will venture into Virginia for the first time with a restaurant at Tysons Station in Pimmit Hills. That location remains on track to open late this spring, according to Phil Petrilli, founder and CEO of Untamed Brands, the restaurant group that includes Taim.

“Fans who have experienced taim in the city continue to ask us to bring our restaurants to more of the places where they’re hybrid working or moving with their growing families,” Petrilli said. “We’re really looking forward to meeting our neighbors and serving each community.”

For Vienna residents scouting out other places to get their ice cream fix, Bruster’s Real Ice Cream opened last week just on the other end of the block in Glyndon Plaza, joining Ben & Jerry’s, Toby’s Ice Cream, Rita’s Italian Ice and Frozen Custard, and more.

In the meantime, the Vienna Cold Stone remains open from noon to 9 p.m. on Sundays through Thursdays and until 10 p.m. on Friday and Saturday.

Recent Stories

It’s going to be a cold and rainy weekend in Fairfax County, thanks to Tropical Storm Ophelia. Tracking to make landfall in North Carolina today (Friday), the storm is expected to reach Northern Virginia tonight.

Qualtrics, a technology and data research company, has officially opened its doors in Reston. The company, which provides artifical intelligence-driven software to assist businesses with customer and employee “experience management,”…

Tysons Galleria’s commitment to serving up high-end retail continues with the recent arrival of three new clothing stores. A boutique from Italian fashion house Dolce & Gabbana is now open…

Fairfax County is considering a pilot program to support more murals in its commercial revitalization areas. The pilot program, called Paint It! Fairfax, was introduced at a Fairfax County Board…

WOW 1 DAY PAINTING brings people a fast, affordable, and high-quality solution for all of their interior or exterior residential and commercial painting projects. We respect your time as much as you do and provide the quality paint job you expect, in a timeline that is unexpected.

Schedule a consult today:


Read More

Submit your own Community Post here.

Active Bystander: Tactical Emergency Casualty Care (TECC) Training

The Active Bystander Tactical Emergency Casualty Care (TECC) Certification course, also known as Active Bystander, is the premier training program to prepare civilians for how to respond during an intentional violent event and to address life-threatening emergencies.

Similar to FEMA’s

FREE Paper Shredding & Food Pantry Collection

Dispose of Documents Securely in an Environmentally Responsible Way!

Gather your paperwork in boxes or bags (no plastics please). Limit your papers to what can fit in one passenger vehicle. Documents go straight from you into the secure mobile shredding


Subscribe to our mailing list