336 E Randall Ave, Norfolk, VA 23503

Why this home stands out

What sets 336 E Randall Ave apart is its combination of mid-century bones and an unbeatable position in Norfolk. You're six minutes from Naval Station Norfolk and seven from MARFORCOM Norfolk, yet the street itself has the unhurried feel of an established residential block. The 1947 construction gives the home genuine character — solid framing, defined rooms, and the kind of proportions that newer builds rarely replicate. Two full baths across 1,536 square feet means nobody's waiting in line in the morning.

LENOX and the Norfolk real estate market

LENOX is one of those Norfolk neighborhoods that rewards people who look past the main corridors. Tucked in the northeastern corner of the city near the Ocean View waterfront, it's a grid of post-war streets where neighbors actually know each other and the pace of life slows down the moment you turn off the main road. The housing stock is largely from the 1940s and 1950s — brick and frame homes with real yards and mature trees — giving the area a cohesion that newer subdivisions rarely achieve. Whether you're exploring norfolk va real estate for the first time or returning to the market after years away, LENOX tends to surprise people with how livable it is. Norfolk itself is a city of distinct districts, and this corner of it sits close enough to the Chesapeake Bay that you can feel the breeze on a summer evening. The Ocean View shoreline is just a short drive north, and the broader amenities of Norfolk are accessible in every direction without the congestion of the downtown core.

What's nearby

Daily life is easy here. Maple Park and Ocean View Dog Park are both within half a mile — great if you have a dog or just want a quick outdoor reset. Packwalk is another green option at 0.6 miles. For fitness, OV Fit and CrossFit Norfolk are both 0.4 miles away, and The Yoga Space is just 0.7 miles out. Quick grocery and convenience runs are covered by Tienda Latina La Tapatia 3 at 0.6 miles, Beach Bay Mart at 0.7 miles, and a BP at 0.8 miles. Multiple 7-Eleven locations — at 0.4, 0.7, and 0.7 miles — mean coffee or a quick stop is never far.

For different buyers

More buyer questions