Before the English sailed into the Chesapeake Bay and named the Elizabeth River, there was a Native American settlement there. The Chesapeakes apparently were not subjugated or allied with Powhatan, though the reports by the leaders in the early days of Jamestown are contradictory.
In 1585, the Roanoke Colony settlers may have visited the Elizabeth River or Nansemond River watersheds. Those colonists then abandoned their attempt to settle permanently on the barrier islands, but leaders of the next effort planned to start anew on the south shore of the Chesapeake Bay.
Of course, that last batch of English colonists had their plans changed. In 1587 their ship captain dumped them back at Roanoke Island again, in order to have more time to attack Spanish ships. (Captains got a share of the profits in any Spanish shipping they could capture.)
There is speculation that the English in "lost colony" ended up, willingly or unwillingly, with Chesapeakes. Powhatan destroyed tribe around time arrived at Jamestown, and claimed to have remainder of Roanoke process, but no independent evidence residue - such as a collection iron tools weapons was even seen.
Powhatan may have "planted" his own town at the original homeland of the Chesapeakes, after destroying them in 1607-08. There was plenty of protein in the brackish waters to support a large town there, and Powhatan knew he had to secure the fringes of his paramount chiefdoom (the area he controlled) while he coped with the intrusion of an alien people in the center of it.
At the start of the American Revolution, Lord Dunmore sailed to Norfolk and loyalists took control of the town. Virginia "rebels" organized to block a reported plan of the loyalists to seize supplies from Suffolk. The two sides ended up confronting each other on opposite ends of the causeway at Great Bridge, with loyalists in control of the eastern edge and blocking any advance towards Norfolk.
The Americans may have arranged for a slave to "desert" and report that there were few armed opponents on the western edge of the causeway. For whatever reason, the British left the safety of their fortifications and attempted a head-on attack down the causeway. The Americans quickly killed or wounded the attackers. The British evacuated their position at Great Bridge, then moved out of Norfolk itself to safety on the ships in the harbor.
Unfortunately for the British, the ships were not safe. American riflemen hiding in buildings along the waterfront treated the ships as floating targets. In retaliation, on the night of January 1, 1776, British forces landed in Norfolk and set fire to the buildings that sheltered the sharpshooters.
The Americans may have facilitated the spread of the fire, ensuring that the town could not serve as a base for British troops or armed loyalists under Dunmore's command. There was some recognition on the American side that the destruction of Norfolk was partially due to American action, though 80 years after the event one historian gave credit to "patriotic" American property owners for choosing to destroy their own houses:1
The British report afterwards describe how the destruction started with the ships firing cannon to move the Americans away from the waterfront, allowing for the land assault to begin:2
The Virginia rebels burned the remaining houses at Norfolk a month later (there may ave been 400 structures that survived the initial destruction), but Dunmore's fleet remained in the harbor. Patriots gradually forced loyalists out of Portsmouth and confiscated the shipyard, and the British finally sailed away to Gwynne's Island in May 1776. When British forces returned in 1780 to create a long-term base in Hampton Roads, they chose to occupy Portsmouth.3
the battleship Wisconsin is permanently docked at the Nauticus science and technology center next to Town Point, but tourists in Norfolk often see operating warships in the harbor
Source: National Archives, An aerial view of the Norfolk Naval Shipyard located on the ELizabeth River. The nuclear-powered aircraft carrier USS GEORGE WASHGINGTON (CVN-73) is in the yard for a post-deployment overhaul. To the right of the GW is the decommissioned submarine tender HUNLEY (AS-31) and further to the right is the stripped down hull of the decommissioned guided missile cruiser VIRGINIA (CGN-38), 03/25/1995
tributaries of the Elizabeth River
Source: Virginia State Water Control Board, Elizabeth River 205(j) Water Quality Plan (Figure 1)
Norfolk grew because it was a port city
Source: University of North Carolina, The Great South; A Record of Journeys in Louisiana, Texas, the Indian Territory, Missouri, Arkansas, Mississippi, Alabama, Georgia, Florida, South Carolina, North Carolina, Kentucky, Tennessee, Virginia, West Virginia, and Maryland (1875)
President Lincoln initiated the capture of Norfolk by the Union army during the Peninsula Campaign
Source: Frank Leslie's Illustrated History of the Civil War, Occupation of Norfolk VA By the Federal Troops - View of the City - Federal Vessels at Anchor (p.203)