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. the colonial virginia period extended until 1776 and the american revolution, and the area has been part of the commonwealth of virginia ever since.