Les premières traces d'humains sur le territoire de
Terre-Neuve remontent à 6 000 ans avant J.-C. Terre-Neuve a longtemps été une colonie anglaise avant de devenir une province canadienne en 1949.
Les premiers signes de présence humaine sur l’île de Terre-Neuve datent d’environ 6 000 ans av. J.-C. et relèvent de la « Civilisation archaïque maritime », culture de pêcheurs et de chasseurs d’animaux marins. On note le développement du travail du bois, de tombeaux à tumulus (site de L'Anse Amour) et un usage abondant de l’ocre rouge, sur les côtes des provinces maritimes actuelles et de Terre-Neuve. Cette civilisation s’éteint vers -2000, peut-être à la suite de la submersion du plateau continental à cette époque.
Vers 850 av. J.-C. arrivent les paléo-inuits qui occupent l’île durant environ 700 ans. D'origine asiatique (Sibérie), ces Inuits ont émigrés il y a plusieurs milliers d'années en traversant le détroit de Béring et en s’établissant en Amérique du Nord. Ils sont supplantés par les représentants de la Culture de Dorset et, simultanément par ceux de la culture « Recent Indian », ancêtres possibles des Béothuks. Ces deux cultures occupent l’île pendant le millénaire suivant.
Les côtes méridionales furent explorées pour la première fois par des européens vers la fin du Xe siècle par Leif Eriksson (fils d'Erik le Rouge), un Viking originaire d'Islande. Des colonies vikings s'installèrent sur la côte est du Groenland sous son règne. On en a trouvé des vestiges à L'Anse aux Meadows . La colonisation échoue. Les sagas scandinaves laissent entrevoir que des dissensions entre les colonisateurs n’y sont peut-être pas étrangères, de même que les conflits avec les autochtones skrælings (Béothuks ? Dorsets ?). Selon les récits scandinaves, les dernières expéditions vers le Vinland (désignation scandinave de Terre-Neuve) auront lieu au XIIe siècle.
Il court sur la fréquentation des Grands Bancs plusieurs récits qui veulent y faire remonter la présence de pêcheurs européens au début du XVe siècle : outre certaines interprétations des voyages du Portugais João Vaz Corte-Real vers l’île de Bacalao, la source principale de ces allégations sur « des pêcheurs bretons de Paimpol et de Saint-Malo, des marins normands de Barfleur et de Dieppe, enfin ceux du Pays basque » paraît être l'ouvrage de Charles Desmarquets. Ce récit a été repris complaisamment par plusieurs auteurs depuis, notamment Jean Mauclère et Samivel.
La première expédition clairement documentée date de 1497 quand le pilote vénitien Giovanni Cabotto, naturalisé anglais (John Cabot), explore la région pour le compte de l’Angleterre et découvre les Grands Bancs de morue de Terre-Neuve. La pêche et l’exploitation des richesses naturelles marqueront le développement de l’île jusqu’à nos jours.
En 1501, Gaspar Corte-Real explore la côte est de l’Amérique du Nord pour le compte du Portugal. Il capture 57 autochtones du Labrador ou de Terre-Neuve pour les ramener au Portugal.
En 1502 des pêcheurs anglais commencent à fréquenter les bancs de Terre-Neuve, suivis par les Normands en 1506, les pêcheurs bretons de Dahouët en 1510 (à la suite de leur découverte de l'île Cap-Breton en 1504), de Bréhat en 1514, de Saint-Brieuc en 1516 puis des vaisseaux d’à peu près toutes les nations européennes ayant une façade sur l’Atlantique.
Vers 1530, 50 navires de pêche européens viennent chaque année pêcher la morue, amenant une population saisonnière de 1 250 personnes. Simultanément, les Inuits sur une partie du territoire de Terre-Neuve entrent en conflit avec les Beothuks, ainsi qu’avec les pêcheurs blancs. À partir de 1580, les affrontements sont endémiques entre Inuits et Européens.
Les terres découvertes par Jean Cabot, tiré de Navigationi et viaggi de Giovanni Battista Ramusio (Venise, 1583).
En 1578, la reine d'Angleterre Élisabeth concédait à Sir Humphrey Gilbert, beau-frère de son favori, Sir Walter Raleigh, « tous pays lointains païens et barbares non actuellement possédés par prince ou peuple chrétien ».
Le 5 août 1583, Sir Humphrey prit officiellement possession de Terre-Neuve. La plupart des puissances européennes, dont la France, n'avaient pas voulu reconnaître cette prise de possession. Les Anglais n'y installèrent pas moins leurs postes de pêche. Ce geste sera suivi, deux ans plus tard, par la destruction de la flotte de pêche espagnole par l’amiral Drake.
C'est en 1610 que John Guy, marchand anglais de Bristol, établissait dans la baie de la Conception la première colonie permanente à Terre-Neuve. Il fonde la « Newfoundland Company » (à Cupids) malgré une interdiction de la Couronne. Le gouvernement britannique refusera le statut de colonie à Terre-Neuve durant deux siècles. La Newfoundland Company fera faillite en 1631.
En 1611 le pirate Peter Easton construit un fort à Harbour Grace et, de là, écume l’Atlantique. L’endroit deviendra une colonie de pêcheurs. Les combats commencent bientôt entre colons britanniques et Béothuks. Ceux-ci seront progressivement repoussés vers l’intérieur de l’île. Cette opération dans l'histoire actuelle serait considérée comme un crime de guerre.
En 1623, George Calvert, qui deviendra plus tard Lord Baltimore, fonda un comptoir à Ferryland. Il tenta d'y établir des colons catholiques, et s'y retira en 1629.
En 1634, un décret royal nomme gouverneur de Terre-Neuve le capitaine du premier navire à aborder au printemps. Ce sera longtemps le seul gouvernement de l'île.
En 1638, le corsaire David Kirke prend possession des propriétés de Lord Baltimore à Ferryland et se nomme gouverneur. Il chasse les colons catholiques et les remplace par une centaine de nouveaux colons.
De nombreux autres postes anglais surgiront par la suite sur les côtes orientales de Terre-Neuve.

À diverses reprises, à l'instigation d'influents armateurs français, ceux de La Rochelle en particulier, engagés dans l'industrie lucrative de la pêche sur les bancs de Terre-Neuve, la France avait vigoureusement protesté contre l'occupation de l'île par les Anglais.
Ce n'est cependant qu'en 1635 que les Anglais accorderont aux pêcheurs français la permission de faire sécher leurs prises de morue sur les rivages de l'île. C'est alors que la pittoresque baie de Plaisance, située sur la côte sud de Terre-Neuve, deviendra le principal centre d'activité des pêcheries françaises du littoral de l'île.
En 1658, à la faveur de l'état de guerre qui existait alors entre la France et l'Angleterre, Louis XIV octroya à Nicolas Gargot de La Rochette, capitaine au long cours, le port de Plaisance, à titre de fief héréditaire, ainsi qu'une vaste concession s'étendant sur vingt-six lieues de profondeur dans la région du sud de Terre-Neuve.
En 1660, une commission royale désignait Nicolas Gargot comte de Plaisance et gouverneur de l'île.
En 1662, Louis XIV fit fortifier Plaisance. Il nomma gouverneur, Thalour du Perron, qui fut assassiné l'année suivante, ainsi que son aumônier, par des soldats de sa garnison. Quelques mois plus tard, un commissaire du roi, le sieur de Monts, se rendant à Québec, fit débarquer à Plaisance un détachement de soldats ainsi que des vivres et des munitions.
En 1663, le capitaine Nicolas Gargot, en conduisant à Québec le nouveau gouverneur de la Nouvelle-France, de Mésy, ainsi que le premier évêque de Québec, Monseigneur de Laval, laissa à Plaisance plusieurs familles de colons. De sorte qu'à l'époque, Plaisance était devenu un poste fortifié comptant quelque deux cents soldats, colons et pêcheurs.
C'est alors que la France décida d'exercer sa souveraineté sur toute la partie sud de l'île de Terre-Neuve, du Cap Race au Cap Ray, ainsi que sur les îles du littoral.
Au recensement de 1687, cette vaste région groupait 36 familles, la plupart d'origine basque, ainsi que 488 engagés, formant une population totale de 663 personnes, dont 256 demeuraient à Plaisance. À partir de 1662 une colonie française se développe dans la région de Plaisance. En 1690, l'Angleterre étant de nouveau en guerre avec la France, des flibustiers anglais, venus des côtes de l'est de Terre-Neuve, saccagèrent Plaisance, laissant la population dans le plus complet dénuement. La plupart des habitants ayant pris la fuite, il ne restait plus que 150 Français. De Prat était alors gouverneur.
Carte britannique de la baie de Ferryland (1696).
L'année suivante, le 24 août 1691, les Anglais tentèrent un nouvel assaut contre Plaisance, mais le nouveau gouverneur, François de Brouillan, les repoussa. Puis, après avoir formé de petits détachements, qu'accompagnaient des matelots basques, De Brouillan se porta à l'attaque des établissements britanniques de l'île qu'il dévasta à son tour, le mieux qu'il pût.
Les Anglais s'attaquèrent de nouveau à Plaisance, en 1692 et en 1693, mais ils ne purent réussir à en déloger les Français.
Puis, des secours étant arrivés de France et de Nouvelle-France, De Brouillan reprit l'offensive. Il partit le 9 septembre 1696, avec huit navires armés en provenance de Saint-Malo, en vue de s'emparer de Saint-Jean, chef-lieu de la côte anglaise de l'île. Ayant subi un échec, il était de retour à Plaisance le 17 octobre pour y trouver Pierre Le Moyne d'Iberville, arrivé avec sa flotte depuis le 12 septembre. C'est alors qu'une nouvelle expédition contre les postes anglais de Terre-Neuve s'organisa.
Le 1er novembre 1696, d'Iberville partit de Plaisance avec 124 hommes en direction de Ferryland où De Brouillan avait également dirigé ses troupes par bateaux. Ils y effectuèrent leur jonction le 6 novembre. D'Iberville voulait d'abord s'attaquer à Carbonear, qui ne pouvait être pris que par surprise.
De Brouillan s'y opposa, insistant pour que Saint-Jean soit assiégé en premier lieu. D'Iberville y acquiesça de mauvaise grâce.
Arrivé devant Saint-Jean, le 28 novembre 1696, d'Iberville s'empara en quelques heures des deux premiers forts et assiégea le troisième qui capitula deux jours plus tard. Il lança ensuite des détachements de soldats contre le chef-lieu et les autres postes anglais qu'il pilla et détruisit au cours de l'hiver. De Brouillan, dont le concours lui avait été de peu de valeur, était retourné à Plaisance le 24 décembre.
L'affrontement s'est soldé par la perte de deux cents soldats britannqiues et par la capture de 1 838 autres. D'Iberville avait détruit les postes anglais échelonnés sur la côte orientale de Terre-Neuve, tels que Saint-Jean, le chef-lieu; Petty Harbour, Bay Bulls, Ferryland, Renews, Portugal Cove, Torbay, Cape Saint Francis, Fermeuse, Aquaforte, Quidi Vidi, Brigus, Heart's Content, Bay de Verde, Port Grove, Old Pelican et New Pelican. Ces divers établissements comprenaient alors une population de 2 321 personnes, dont 293 résidents et 2 028 engagés.
Carbonear avait échappé à la destruction. Au printemps de 1697, d'Iberville s'apprêtait à attaquer Bonavista lorsque la Cour de France lui ordonna de se rendre à la Baie d'Hudson.
Plaisance est cédé à la France.

Au traité de Ryswick, signé le 25 septembre 1697, la France et l'Angleterre se rendaient mutuellement leurs conquêtes en Amérique. Les Français conservaient l'Acadie et Plaisance et les Anglais leurs établissements de Terre-Neuve. De plus, la France obtenait, dans la région de Plaisance, un vaste territoire s'étendant sur les côtes du sud-ouest de l'île, comprenant les baies de Plaisance, de Fortune et de l'Hermitage. À l'époque, des postes français avaient été établis à Petit-Plaisance, Pointe-Verte, Baie-Fortune, Grand-Banc, Hermitage ainsi qu'aux îles Saint-Pierre.
En 1704, de nouveau, un Français né en Nouvelle-France, Jacques Testard de Montigny, commandant une expédition de miliciens français et d’Abénaquis, ravage les établissements anglais.
En 1705, les Français soutiennent l’installation de vingt-cinq familles micmaques à Plaisance.
En 1708, c’est le début de la pêche commerciale au saumon dans les rivières par Georges Skiffington. Les Béothuks seront peu à peu évincés de l'accès à cette ressource dans les années qui suivent par les Britanniques.
Pastour de Costebelle, qui fut le dernier gouverneur de Plaisance, dans un rapport au ministre Pontchartrain, daté du 28 octobre 1708, donne de Terre-Neuve, en particulier de la région de Plaisance, une description détaillée dont nous extrayons les passages suivants :
« L'île de Terreneuve a trois cents lieues de circuit de Cap en Cap, sans approfondir dans l'enfoncement des baies dont elle est presque toute formée. Les terres étant extraordinairement coupées, la baie de Plaisance, qui se prend depuis le Cap Sainte-Marie, a 24 lieues de profondeur et 14 de largeur jusqu'au Cap Judas qui en forme l'ouverture. Elle renferme plusieurs îles dont les plus observées sont l'Île Rouge et l'Île Longue qui ne sont point habitées. Il n'y a aucun bois propre à la construction et à la mâture des vaisseaux, excepté du côté de la Régente dont on peut tirer quelques mâts de hunes pour des bâtiments de 28 à 30 canons. Encore faut-il couper vingt arbres pour en trouver un de bon. Il ne faut pas compter cet endroit à pouvoir fournir des bois d'une véritable utilité.
« Du fond de la baie de Plaisance il n'y a que trois quarts de lieue à percer pour pouvoir joindre la baie fréquentée par les Anglais, appelée la baie de la Trinité ... D'un havre appelé le degrat de Jean de Bordeaux, à trois lieues du Petit Plaisance, il n'y a que sept lieues de terre à traverser pour aller dans la baie de la Conception, d'où vous tombez dans la baie de Charbonnière et de Charbonnière à Belle-Isle il y a quatre lieues .. . . Vous avez dans la même baie le port de Postegrue, où il ne peut mouiller que des vaisseaux de 60 tonneaux, suivant la côte de l'Ouest jusqu'au cap de Ray distant de celui de Sainte-Marie de 80 lieues nous avons des havres connus et fréquentés pour la pêche à la morue qui sont le Grand Martin, le Petit Martin, les Burins, le Petit et le Grand Saint-Laurent et la baie de l'Asne dont l'entrée est très dangereuse et l'on n'oserait y naviguer sans pilote du pays. Prolongeant la même côte vous arrivez aux Isles Saint-Pierre sur laquelle les habitants ne peuvent point hiverner faute de bois à brûler ... La baie de la Fortune joignant celle des Espoirs a 25 à 30 lieues de profondeur, c'est celle où tous les habitants sont en nombre de 28 à 30 familles établies et font la pêche en différents postes … « La pêche du saumon est abondante généralement dans les fonds de toutes les baies dont l'île de Terre-Neuve est remplie où se déchargent les rivières d'eau douce qui se forment par la quantité d'étangs qui sont sur l'île. Le saumon qui va chercher les rapides pendant les mois de juin et juillet pour répandre sa semence abonde infiniment dans cette saison, mais ils sont beaucoup moins gros qu'en France. Il s'en place communément dans une barrique 80 à 90 de ceux qu'on a dans le pays.
« La pêche à la morue étant la plus avantageuse et la plus infaillible détruit celle de tous les autres poissons et c'est l'unique à laquelle tous les habitants s'attachent, n'en connaissant point d'autres d'un plus assuré débit ni qui puisse fournir à charger la quantité des bâtiments qui viennent dans ce port ...
« Les forêts ne sont que du bois de sap, merisier et épinette, les autres manquent généralement de nourriture par l'ingratitude de la terre, étant venus dans une certaine grosseur suivant le plus ou moins de leur avantageuse situation manquent tout d'un coup de sève et pourrissent de leurs pieds ce qui fait que pour en trouver des bois soit pour la mâture ou la construction, il faut en abattre dix pour en avoir un de bon.
« La chasse du pays la plus utile à l'entretien de ses habitants est celle du cerf ou caribou, son bois est plat. La viande en est fort bonne et les chasseurs nous la vendent ordinairement six sous la livre : c'est la difficulté et l'éloignement du transport qui cause sa cherté.
« Nous avons beaucoup de lièvres et des perdrix, ces deux espèces blanchissent comme neige dans l'hiver et reviennent en printemps les lièvres moins roux qu'en France et les perdrix du plumage des gélinettes des bois, elles perchent souvent de même. Il n'y a point d'endroit dans tout ce continent où elles soient si bonnes qu'à Plaisance pour la quantité de petits fruits rempants dont elles se nourrissent et qu'elles ne trouvent pas ailleurs où les terres sont beaucoup plus longtemps couvertes de neige que sur cette île où nous avons souvent des dégels dans les mois de l'hiver qui devraient être les plus rudes.
« Si les habitants n'avaient pas de plus avantageux travail que celui de s'appliquer à la chasse ordinaire, ils pourraient tirer sur cette île, des ours, des loups, des renards rouges et argentés, des castors et des martres dont les peaux sont de valeur, mais ils trouvent encore mieux leur compte à scier des planches, à construire des canots, chaloupes et à préparer pendant l'hiver tout ce qui est nécessaire à la pêche des morues qui fournit de tout temps de fort grandes occupations à ceux qui veulent s'y appliquer ».
En 1713, c’est le Traité d’Utrecht. Terre-Neuve est cédée à la Grande-Bretagne par les Français. Plaisance est abandonnée par les Français, mais des colons se maintiennent aux environs de Cape Ray.
Levé des côtes de Terre-Neuve par James Cook (1775).