From approximately the 1640s, the area was in the domain of the Seneca tribe and was first settled by outsiders around 1818.
"New Albion" is also a name that was once applied to the east coast of North America.