Map showing campground location near Virginia Beach, Virginia

Camper submitted image from Military Park Fort Story Cape Henry RV Park

Military Park Fort Story Cape Henry RV Park

Active and retired military families can access this wooded campground at Fort Story Navy Base, where the Chesapeake Bay meets the Atlantic Ocean. The facility sits near the historic Cape Henry lighthouses and provides both RV sites with electric and water hookups plus tent camping areas without utilities.

Sites offer generous spacing with mature trees providing natural separation between neighbors. The bathhouse maintains clean, modern facilities according to campers. Cell service and internet connectivity remain limited throughout the grounds, though the base fitness center provides 24-hour access for registered users. An express store operates with restricted hours for basic supplies.

The nearby beach draws fewer crowds than First Landing State Park Campground and welcomes dogs. Steve V. notes the "large sites, shaded, and semi private" setup with trees between camping areas. Base walking paths and beach access provide opportunities to disconnect from digital distractions.

Morning reveille sounds across the base, so light sleepers should plan accordingly. Reservations are available through military recreation services, and the campground office staff provides area information for base activities and nearby attractions.

Suggest an Edit

RV Road Trip Guides

Atlantic Coast Highway Road Trip

Atlantic Coast Road Trip Segment: Cape May to Virginia Beach

Cape May to Virginia Beach: 4 Day Road Trip

Build Your Trip

Plan a TripAdd

Location

RV Park

Military Park Fort Story Cape Henry RV Park is located in Virginia

Directions

Virginia Beach I-64 to VA-44E

Coordinates

36.92740012 N
76.0065304 W

Open in Google Maps

Connectivity

T-Mobile5G
Excellent Coverage
Verified by 1 user
Last on 3/21/26
VerizonLTE
Some Coverage
Verified by 2 users
Last on 3/21/26
AT&TLTE
Some Coverage

Connectivity

T-Mobile5G
Excellent Coverage
Verified by 1 user
Last on 3/21/26
VerizonLTE
Some Coverage
Verified by 2 users
Last on 3/21/26
AT&TLTE
Some Coverage

Access

Drive-In
Park next to your site

Site Types

Tent Sites
RV Sites
Cabins

Features

For Campers

ADA Access
Trash
Picnic Table
Firewood Available
Phone Service
Reservable
Showers
Drinking Water
Electric Hookups
Toilets
Alcohol
Pets
Fires

For Vehicles

Water Hookups

Contact

General Info

Drive Time

1 hr 44 min from Richmond, VA
2 hrs 17 min from Salisbury, MD
3 hrs 27 min from Lexington Park, MD

2026 Explorer Giveaway

Review Campgrounds. Win Prizes.

Enter to Win

Enter to Win

Add Review

5 Stars

4 Stars

3 Stars

2 Stars

1 Star

4.0

out of 5

4 Reviews

Campers regularly cited spacious, shaded sites and helpful staff as key strengths. The wooded military base location offers beach access and quiet surroundings, though WiFi connectivity and morning reveille may affect some visitors.

Leo S.

Guide

Reviewed Aug. 12, 2025

Disconnect and enjoy long walks

Cellular signal and Starlink won't work well here and the campground WiFi isn't great. But in the true spirit of camping, this is a great place to disconnect and take long walks around the base and the beach. The express store nearby has limited hours but the fitness center allows for 24/7 access if you register your ID card with MWR.

Site9

Month of VisitAugust

Janet R.

Legend

Reviewed May. 25, 2025

FortStory at historic Cape Henry

This campground is a recreational opportunity for active and retired military snd their families. This campground is located at the Fort Story Navy Base, set in a wooded area not far from a nice beach right at the corner of where the Chesapeake Bay meets the Atlantic. Two historic lighthouse mark the spot! The campground has both basic RV sites with hookups, and also tent sites without. The sites are fairly spacious with lots of trees. The staff at the campground office are very nice and have basic MWR info for the area. Though not right on the beach, the beach is nearby and is much quieter than the beach at the nearby and more crowded “First Landing” State Park.

Sitetent

Month of VisitMay

(12) View All

Shawn M.

Traveler

Reviewed Aug. 15, 2019

Good Military Only Campground

Clean and spacious...quiet until reveille.

Steve V.

Legend

Reviewed Oct. 13, 2018

Overnight Stop

1 night stop while traveling the east coast. Friendly staff that provided lots of assistance when making reservation and giving directions to the campground. Large sites, shaded, and semi private (some trees between sites and sites not right on top of each other). Close to beach (dog friendly beach!) and lots of sightseeing and restaurants nearby. Bathhouse was clean and modern. Will visit again.

(6) View All

Frequently Asked Questions

Where is Cape Henry RV Park located in Virginia Beach?

Cape Henry RV Park is located at Fort Story Navy Base in Virginia Beach, specifically at the corner where the Chesapeake Bay meets the Atlantic Ocean. The campground is situated in a wooded area not far from the beach. This strategic location is marked by two historic lighthouses and offers a scenic camping experience with convenient beach access while being on an active military installation.

What amenities are available at Cape Henry RV Park?

Cape Henry RV Park features large, shaded, semi-private sites with trees between them providing good spacing. Amenities include access to a dog-friendly beach, an express store with limited hours nearby, and 24/7 access to a fitness center. The campground offers a natural setting with large sites that aren't crowded together. However, connectivity is limited with poor cellular signals, unreliable Starlink access, and mediocre WiFi, making it ideal for those looking to disconnect. The campground also provides proximity to two historic lighthouses for sightseeing opportunities.

Is Fort Story Campground the same as Cape Henry RV Park?

Yes, Fort Story Campground and Cape Henry RV Park refer to the same facility. This military campground is located at Fort Story Navy Base in Virginia Beach. When making reservations or searching for information, you might find it listed under either name, but they are the same recreational facility serving military personnel and their families.

Do you need a military ID to stay at Cape Henry RV Park?

Yes, a military ID is required to stay at Cape Henry RV Park. This campground is specifically designated as a recreational opportunity for active and retired military personnel and their families. Access to the Fort Story Navy Base, where the campground is located, is restricted to those with proper military identification. This policy is strictly enforced as the campground is situated on an active military installation.

Keep Exploring