The Beothuk, who were indigenous to the territory ... busied themselves with establishing the first permanent settlement in Newfoundland known to date at Cuper's Cove (now Cupid's Cove).

In 1501, four years after John Cabot first encountered an abandoned Beothuk site in Newfoundland, an Italian diplomat named Alberto Cantino wrote of native captives he had seen in Lisbon ...