In 1619, Sir George Yeardley who was the Governor of Virginia at the time, incorporated four citties out of the developed portion of the colony. What would become Norfolk was put under Elizabeth Cittie. In 1634, they were reincorporated as Shires and it would become Elizabeth City Shire. Later, it would become Upper and Lower Norfolk. It would become incorporated as Norfolk in 1705.
In 1775, the British were forced from Norfolk. In 1776, the city was attacked by the British and mostly destroyed.
Given it's age, Norfolk has been a crossroads of history for a long time.
I would love to go back to Norfolk and its vicinity. I suspect I could spend at least a week there (if not more). Williamsburg and Yorktown aren't too far away.