Steinhilber's Restaurant

Town Center$$$

Steinhilber's Restaurant is a seafood restaurant in Town Center, Virginia Beach, located at 653 Thalia Rd, Virginia Beach, VA 23452. Family-owned since 1939, this Thalia Road seafood-and-steak house serves water-view dinners with an on-site vegetable garden and outdoor bar.

Steinhilber's has operated on the same Thalia Road site since Robert Steinhilber opened it in 1939, making it one of Virginia's oldest family-owned restaurants — now run by his daughter and grandson. The dining room and outdoor bar overlook the water, the kitchen draws on an on-site vegetable garden, and the menu of seafood, steaks, and chicken is paired with a full wine list. Dinner only, closed for lunch.

Visit

Last verified 2026-07-11.

While You're in the Area

Upcoming Events Nearby