The installation is made up of former U.S Army post Fort Story and Naval Amphibious Base Little Creek.

The base comprises four locations in three states, including almost 12,000 acres (4,900 ha) of real estate.

Fort Story is located in Virginia Beach at Cape Henry at the entrance of the Chesapeake Bay.

[2] It offers a unique combination of features including dunes, beaches, sand, surf, deep-water anchorage, variable tide conditions, maritime forest and open land.

The base includes 1,451 acres (5.9 km²) of sandy trails, cypress swamps, maritime forest, grassy dunes and soft and hard sand beaches.