Some notable dates for Newfoundland
1497: John Cabot discovers Newfoundland
1498: first Portuguese fishermen establish fishing camps and build a harbour at St. Johns
1501: first permanent (year round) homes built by English fishermen. Abandoned some years later.
1527: John Rut visited St. John's, found Norman, Breton and Portuguese ships in the harbour. On August 3, 1527, Rut wrote a letter to King Henry on the findings of his voyage to North America; this was the first known letter sent from North America.
1534: Jacques Cartier arrived in Newfoundland. He found Breton, Norman and Basque fishermen had been fishing there for over thirty years.
June 11, 1578: Sir Gilbert Humphrey was granted letters patent to establish an English colony in North America
August 3, 1583: Sir Gilbert Humphrey arrived in St. John's English, Jersey Island and Portuguese fishermen.
August 5, 1583: Sir Gilbert Humphrey stands in the town square and claims formal possession of Newfoundland for England, locals ignore him.
Later in 1583: while returning home Sir Gilbert Humphrey's ship sinks in the North Atlantic
1595: a family named Dawe maintained a Fish Plantation near or about Hibb's Cove (formerly Hibb's Hole) in Conception Bay
1602: Sheila Ne Geira and her husband Gilbert Pike settled Bristol's Hope
circa 1600-1620: "Pirate Admiral" Peter Easton plied Newfoundland waters
1608: John Guy visited Newfoundland as a member of the North Virginia Company
May 1610: the English Privy Council granted a charter to the company giving them the whole island. Guy was appointed Governor
http://www.infonet.st-johns.nf.ca/green/avalon.html
http://www.heritage.nf.ca/exploration/f_presence.html
I'm trying to find a Newfoundland history website from a few years ago. It had an in-depth history, including the fact that summer fishing camps were established in 1498 and the first year-round homes built in 1501. I'm sure government types would like to think the only "real" settlements were government sponsored ones, but the truth is fishermen established the permanent settlement of St. Johns all on their own without any government involvement. Government types tried to claim authority over it decades later.
St. John's:
http://en.wikipedia.org/wiki/St._John's,_Newfoundland_and_Labrador
Tradition declares that the city earned its name when explorer John Cabot became the first European to sail into the harbour, on June 24, 1497 — the feast day of Saint John the Baptist. However, the exact locations of Cabot's landfalls are disputed.
The earliest record of the location appears as São João on a Portuguese map by Jorge Reinel in 1519.
St. Jehan is shown on Nicholas Desliens' world map of 1541 and San Joham is found in João Freire's Atlas of 1546. It was during this time that Water Street was first developed, making it the oldest street in North America.