The history of Virginia Beach, Virginia, goes back to the Native Americans who lived in the area for thousands of years before the English colonists landed at Cape Henry in April 1607 and established their first permanent settlement at Jamestown a few weeks later. Wikipedia