Native Americans had hunting and fishing encampments on the island. Although there may have been permanent settlements on Ocracoke, no evidence has yet been discovered.