Origine et signification « C'est une grosse montagne » serait la traduction du mot innu makatinau, à l'origine de la dénomination Gros-Mécatina. Créée le 1^er janvier 1994, la municipalité de Gros-Mécatina est issue d'un détachement de 961 km² de la municipalité de Côte-Nord-du-Golfe-Saint-Laurent (aujourd'hui dénommée Côte-Nord-du-Golfe-du-Saint-Laurent), localisée à l'ouest de la municipalité de Saint-Augustin. Les deux villages de La Tabatière et de Mutton Bay en constituent les noyaux habités.

Bien que l'explorateur Jacques Cartier y soit passé lors de son deuxième voyage en 1535, le lieu prend véritablement de l'importance pour la chasse aux phoques et la pêche dans la première partie du XVIII^e siècle. Dès 1739, Jean-Baptiste Pommereau acquiert les droits d'exploitation des ressources marines de la région pour une période de dix ans. Le poste de Gros-Mécatina, construit à la même époque au nord de la baie des Moutons, devient très rapidement un des établissements de pêche les plus importants de toute la Côte-Nord. L'île du Gros Mécatina, concédée à l'intendant Gilles Hocquart en 1755, est aussi très fréquentée par les pêcheurs. Elle le sera, tout comme le poste, au moins jusqu'en 1808, année où les autorités de Québec vendent Gros-Mécatina. Les cartographes et les explorateurs parlent depuis longtemps de ces entités. Grand Mécatina apparaît ainsi sur la carte produite vers 1762 par Tobias Conrad Lotter et Guillaume Delisle écrit « Grand et P mikatina », sur sa carte de 1719. Aujourd'hui encore, la pêche du homard et du pétoncle est à la base de l'exploitation halieutique, dont la transformation du poisson en usine est un apport pour l'activité économique régionale. Voir: La Tabatière (village) et Mutton Bay (village).