About This Spot

Stepping into Anastasia's Speakeasy feels like slipping through a hidden door into a world where time slows down, and whispers of the past mingle with the present. Nestled in the heart of Rocky Mount, this intimate bar offers a quietly electric atmosphere—a small space where the rich, warm lighting casts soft shadows and invites you to settle in for the evening. The soft murmur of conversation, punctuated by the clink of glasses, sets a comfortable, unhurried pace, perfect for those who want to savor both their drinks and their company.

The experience here is as much about the atmosphere as it is the thoughtfully crafted offerings. Cocktails come alive with personality—imaginative yet approachable, often accompanied by playful touches that make every sip feel special. You might find yourself lingering over a bourbon flight, exploring layers of flavor, or indulging in an Old Fashioned where each note hints at attention and care.

Food at Anastasia’s is a quietly refined complement to the drinks. Plates emerge with as much character as the bar itself, where rich, comforting options mingle with delicate, artful presentations. From tender bites that speak of careful sourcing to unexpected flavors like truffle-tatted tots or sublime sashimi, the menu invites sharing and savoring without rush. The balance of hearty and elegant creates a pairing that feels perfectly suited to the intimate vibes of the space.

Beyond its carefully curated menu and classic speakeasy charm, the true spirit of Anastasia's comes from the people who bring it to life—attentive, warm, and unpretentious. The service strikes a rare balance between genuine hospitality and expert knowledge, making you feel more like a welcomed guest than a visitor. Here, details matter—not just on the plate or in the glass, but in the little human moments that linger long after the last taste.

For those wandering through Rocky Mount in search of a place that whispers stories while offering a quietly distinctive escape, Anastasia’s Speakeasy offers a memorable discovery. It’s a space where you can slow down, connect, and be pleasantly surprised by the unexpected joy found in a carefully composed evening.

What’s Available Here

  • IconOutdoor seating
  • IconDine-in
  • IconDelivery
  • IconGreat cocktails
  • IconLive performances
  • IconWheelchair-accessible car park
  • IconWheelchair-accessible entrance
  • IconWheelchair-accessible toilet
  • IconAlcohol
  • IconBeer
  • IconCocktails
  • IconFood
  • IconFood at bar
  • IconSpirits
  • IconWine
  • IconSeating
  • IconTable service
  • IconToilet
  • IconWi-Fi
  • IconWi-Fi
  • IconCosy
  • IconRomantic
  • IconTrendy
  • IconUpmarket
  • IconGroups
  • IconLocals
  • IconTourists
  • IconCredit cards
  • IconDebit cards
  • IconNFC mobile payments
  • IconCredit cards
  • IconGood for kids
  • IconFree of charge street parking
  • IconFree parking lot
  • IconParking

Location & Hours

Monday Closed
Tuesday Closed
Wednesday 04:00 PM - 10:00 PM
Thursday 04:00 PM - 10:00 PM
Friday 04:00 PM - 11:00 PM
Saturday 04:00 PM - 11:00 PM
Sunday 04:00 PM - 09:00 PM

Guest Reviews

Crow momma 28 Nov 2025

My husband and I were looking for a nice dinner before a show. I am so glad we decided to try something different. We ordered a lovely dirty martini and spinach artichoke to start. The dip had fresh ingredients and was super rich and yummy. We both tried the waygu beef. My husband had the steak and was really surprised at the quality and was happy with the marbling and the temperature was a perfect mid rare. I had the burger and it was wonderful. Try the public enemy! I finished my meal with an amazing French press. The staff was really friendly and the ambiance was such fun. I can't wait to come back.

Katherine Skilton (Kate) 28 Oct 2025

First time here and we will be back. The food is out of this world, and they nailed the speakeasy vibe. We loved everything we had, including the cocktails. This place is small but definitely worth a visit. Top notch food that was much needed in this area.

Michael Horst 27 Oct 2025

Stopped in for dinner and drinks on our way to NC. This place is amazing! Cameron took great care of us. We tried all of their specialty cocktails and were not disappointed. We tried the baked brie as well as the asparagus for appetizers, which were amazing. We also had two of their pizzas. They were both fantastic. If you find yourself near Rocky Mount, VA, you have to check this place out. We will be stopping by again on our way home.

Casey Johnson Realtor 23 Oct 2025

Such a unique and cool place in Rocky Mount! The presentation was amazing, they even made my ginger fancy with glitter and a smoke bubble! Their appetizers were delicious as well as the dinner! The space is very small but that adds to the cool speak easy vibe!

Angelia Warren 21 Oct 2025

AMAZING!!!!! Hands down the BEST place to have an EXCELLENT meal! Our server Kamronn went ABOVE AND BEYOND! He was very nice and so accommodating. He made our visit to this establishment the standard by which I judged every other restaurant. NONE compared to the quality of food, service and atmosphere.! Kim, Nat, & Chrissy were also amazing throughout our evening.! When we arrived we went inside and were a little thrown by the decor. Very 1920’s!!! My favorite decade! We took a seat in a corner on an antique couch and waited to see what would happen.. just as we were about to leave, Kamronn came over and started trending to needs. He was very friendly right from the start.! Nice smile and pleasant energy. We asked if we could sit on the patio to dine and he was all for it.! So we moved to the patio and from there our night only got BETTER!! It was a little cool outside so they lit the fire pit to help warm us up. They really went out of their way to make sure my fiancé and I had an exceptional time.! I will definitely come back here every chance I get to enjoy the amazing food and good friendly company. If any of you are looking for good food, unique atmosphere and great friendly people. You can not miss Anastasia’s Speakeasy!!! ⭐x1000

Cindy DeOms 17 Oct 2025

Very much enjoyed our visit! Good things to know…parking is to the right when facing the building, which we missed at first. Figuring out the entrance is part of the charm so I won’t spoil that surprise. We had beverages that were both lovely and delicious, plus the bread/oil/cheese appetizer. Most excellent on all counts, can’t wait to return! The charming and knowledgeable bartender was a plus and the vibe is low key and delightful.

Jon Norcutt 11 Oct 2025

Fantastic food, good cocktails, and a large selection of liquors and cordials (hard to come by). Great ambiance. And to speak to other reviews mentioning the seating, this is explicitly what you should expect from a speakeasy. I am a little sad to have missed when they were still a jazz joint, but I totally understand, given the location. Also 100% the best and wildest way I've been served bread as an appetizer. Ostentatious and over the top; absolutely loved it.

Share Your Experience
Related Listing

Recently Viewed Listing

4.5
801 Reviews

The Blue Boar

52 Mill St, Ludlow SY8 1BB, United Kingdom
4.5
8538 Reviews

Puerto Sagua Restaurant

700 Collins Ave, Miami Beach, FL 33139, United States
4.6
624 Reviews

Freeland Diner

1505 South St, Freeland, PA 18224, United States
4.9
98 Reviews

Mom's Refrigerator Meat Market & Banchan 엄마네 냉장고 정육과 반찬

3375 S Decatur Blvd # 1, Las Vegas, NV 89102, United States
4.8
153 Reviews

La Famiglia pizza

9180 Ocean Hwy #1, Pawleys Island, SC 29585, United States
Subscribr Now

Get All Updates & Advance Offers