Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Restaurants near St. Paul's Episcopal Church

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

151 restaurants available nearby

How are Featured results ranked

A photo of Saltine restaurant
1. Saltine
4.5
Awesome(2593)
$$$$
• Seafood • Norfolk
Booked 29 times today
Welcome to Saltine, a modern seafood restaurant in the heart of downtown Norfolk.Centered around the region’s freshest seafood and seasonal ingredients, Saltine offers an elevated yet approachable dining experience featuring oysters, shellfish, coastal favorites, handcrafted cocktails, and a thoughtfully curated raw bar.The restaurant’s bright, airy dining room blends historic character with contemporary design through exposed brick, black distressed millwork, mosaic tile floors, and warm globe lighting — all set within the historic Decker building. Whether joining us for a casual dinner, celebratory evening, or drinks at the bar, Saltine delivers a refined coastal atmosphere rooted in Norfolk’s waterfront spirit.
A photo of Leone's restaurant
2. Leone's
4.6
Exceptional(1494)
$$$$
• Contemporary Italian • Norfolk
Booked 17 times today
Located in Historic Downtown Norfolk, just a short walk from the Scope, Chrysler Hall, Harrison Opera House and MacArthur Mall.Our warm, elegant dining room offers the perfect environment to enjoy our impeccable service and evolving cuisine for an intimate dinner for two or a celebration for twenty. Rooftop and Back Patio outdoor dining is available seasonally.
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
3. Byrd and Baldwin Bros. Steakhouse
4.8
Exceptional(2190)
$$$$
• Steakhouse • Norfolk
Booked 19 times today
Byrd & Baldwin Bros Steakhouse was conceived and executed with a no-compromise philosophy, rewarding guests with a memorable dining experience. We are a fine dining restaurant offering the finest service and cuisine in Hampton Roads Virginia. Join us for a unique experince and enjoy selections from our award winning wine list and premium spirits selection.
A photo of Varia restaurant
4. Varia
4.3
Awesome(1298)
$$$$
• Italian • Norfolk
Booked 18 times today
Welcome to Varia, a Romantic, Upscale Italian Restaurant in Norfolk. Varia, our Italian restaurant and wine studio, features wine by the glass and a pianist six nights a week. Indulge in homemade pasta, freshly tossed pizzas from our brick oven, or signature Italian desserts like the tiramisu. Varia's modern Italian fare is made from only the best local ingredients and the wine studio features over 100 hand-selected wines, including 50 by the glass. The dining room's intricate finishes and the warm glow of its reclaimed chandelier, formally of the Historic Cavalier's ballroom, offers an intimate ambiance that invites conversation over a full bodied merlot. Guests can book the ultra private dining room only accessible by hidden doors in the bookshelves for special events.
A photo of Press 626 Wine Bar restaurant
5. Press 626 Wine Bar
4.8
Exceptional(96)
$$$$
• Comfort Food • Norfolk
Booked 16 times today
Press 626 Wine Bar is a hidden gem in Norfolk, located in a charming 1906 Victorian home. Experience a unique blend of old-world charm and modern elegance, perfect for romantic evenings, friendly gatherings, or solo escapes with a good book and a glass of wine. Our extensive wine list, curated by experts, ensures you'll find the ideal pairing for your meal. Whether you're a wine connoisseur or a novice, our knowledgeable staff is here to help. Enjoy elevated comfort food and small plates made with fresh, locally sourced ingredients, including Chef Leeroi Fonterela's delicious charcuterie board and grilled cheese. Don't forget to try our expertly crafted cocktails, which complement any dish. At Press 626, we pride ourselves on creating a welcoming atmosphere where you can relax and enjoy friendly service alongside delicious food and wine. Come as you are and make lasting memories with us.
A photo of Norfolk Seafood Co & Oyster Bar restaurant
6. Norfolk Seafood Co & Oyster Bar
4.4
Awesome(865)
$$$$
• Seafood • Norfolk
Booked 8 times today
Norfolk Seafood Company and Oyster bar features fresh local seafood with a variety of oysters and is centrally located in downtown Norfolk. The mission of the Norfolk Seafood Company is to bring tasty seafood to locals and tourists, minus the trip to the Oceanfront. The menu features everything a good seafood restaurant should offer, plus all the sides. A cold beer, wine or a specialty drink from the bar rounds off any meal.
A photo of Glass Light restaurant
7. Glass Light
4.6
Exceptional(706)
$$$$
• Global, International • Norfolk
Booked 14 times today
Traditional hotel dining is completely redefined at the Glass Light Hotel & Gallery. Focused on serving the highest quality ingredients, including seasonal and locally sourced produce and herbs, our restaurant, bar, and communal dining program are a standout among the dining scene of Norfolk on Granby Street. Indulge your senses in artistic, open spaces enhanced by beautifully prepared and presented dishes. Experience an elevated take on casual dining at the Glass Light Hotel!
A photo of Gershwin's restaurant
8. Gershwin's
3.9
Excellent(408)
$$$$
• American • Norfolk
Booked 9 times today
Gershwin's is an upscale, 1920 style speakeasy. We pride ourselves in live entertainment most nights. Our craft cocktails are one of a kind along with our wide selection of rare Bourbon's. We dress so you don't have too.
A photo of Grace O'Malley's Irish Pub & Restaurant restaurant
9. Grace O'Malley's Irish Pub & Restaurant
4.8
Exceptional(238)
$$$$
• Irish • Norfolk
Booked 8 times today
Welcome to Grace O'Malley's Irish Pub & Restaurant, Norfolk, Virginia.We offer the alluring and relaxing nature of an authentic Irish pub and the warmth of a Gaelic home kitchen.Our dark wood interiors, full of cozy nooks and beautifully sculpted bars will transport you to Ireland of old.Great Food • Great Music • Great Craic, you’ll always feel like a local in Grace O'Malley's
A photo of 219 Bistro restaurant
10. 219 Bistro
4.4
Awesome(601)
$$$$
• American • Norfolk
Booked 4 times today
219 Bistro is centrally located in the vibrant downtown district of Norfolk VA. Open Wednesday - Saturday, offering Happy Hour 4pm - 6pm. Join us for the best outdoor dining in downtown Norfolk. Our menu features are sure to please everyone offering innovative appetizers, burgers, tacos and chef inspired entrées.

How is content generated

Dining near St. Paul's Episcopal Church at a glance

Updated on

Most popular restaurant

popular restaurant

Grace O'Malley's Irish Pub & Restaurant

4.8

View restaurant

Discover local gems

Exceptional reviews

Most popular cuisine

popular cuisine

Seafood

Average check amount

$30 and under

See what locals rave about

From verified diners like you
From verified diners like you
  • GraceGold
    Virginia •25 reviews
    5.0
    Dined 2 days ago
    Elegant atmosphere, perfect service & delicious food! Even got a hot towel before our meal - a lovely touch.
    More info
    Byrd and Baldwin Bros. Steakhouse$$$$• Steakhouse• Norfolk
    •
    4.8
  • Jennifer
    Washington, D.C. Area •1 review
    5.0
    Dined 2 days ago
    This was our first visit here. The restaurant was clean very pretty. The hostess were very kind. Our waitress was wonderful. I wish I would’ve gotten her name. My husband and I ordered a few appetizers and just one meal to split. I explained to her that my husband is taking Mojarro so we were just gonna split a main dish because neither one of us eat that much when the food was brought out to us. It was already separated into two smaller bowls. And I know it’s something so basic, but it was very kind of her to do that ahead of time. We would have done it ourselves. I wouldn’t even have thought twice, but the fact that she did think about it was just very kind of her. I would absolutely recommend this place anybody, it was great.
    More info
    Leone's$$$$• Contemporary Italian• Norfolk
    •
    4.6
  • Tanya
    Southwest Florida •3 reviews
    5.0
    Dined 2 days ago
    The food and service (quite attentive) were wonderful, as always.
    More info
    Press 626 Wine Bar$$$$• Comfort Food• Norfolk
    •
    4.8
  • Brandon
    Chicago / Illinois •1 review
    5.0
    Dined 6 days ago
    I was referred to Saltine by a friend, and so glad I listened. I’ve had some truly incredible meals in my life, around the world, and the meal last night (Blackened Rock Fish, Wild Rice, and Caesar) was easily the best seafood meal I’ve had in years, and having the Jumbo Fried Shrimp with Cocktail and Horseradish is a must. Highly highly recommend.
    More info
    Saltine$$$$• Seafood• Norfolk
    •
    4.5
  • Halaina
    Virginia •1 review
    5.0
    Dined on May 20, 2026
    Food is always good and the vibe is lovely. Plus the drinks are delicious, especially during happy hour!
    More info
    Varia$$$$• Italian• Norfolk
    •
    4.3

Discover best restaurants near St. Paul's Episcopal Church

Discover St. Paul's Episcopal Church, a beautiful landmark that adds historic charm to the vibrant Norfolk area. Where to Eat Near St. Paul's Episcopal Church? The dining scene nearby offers an exciting array of options to satisfy any palate. Enjoy casual American fare at lively restaurants with rooftop views, or indulge in contemporary Italian dishes crafted with seasonal ingredients. For those craving a taste of France, elevated dining with artistic presentations awaits in elegantly designed spaces. Whether you're after handmade pastas, fresh seafood, or innovative craft cocktails, restaurants near St. Paul's Episcopal Church cater to diverse tastes and occasions. Experience a delightful blend of flavors that complements your visit to this iconic site.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo