In the Appalachian foothills of western North Carolina, archaeologists have discovered remains of a 16th century fort, the earliest one built by Europeans deep in the interior of what is now the United States. The fort is a reminder of a neglected period in colonial history, when Spain’s expansive ambitions ran high and wide, as yet unmatched by England.