Comme pour d’autres communes voisines, l’histoire de Colunga conserve une grande quantité de restes de sites préhistoriques. Près de Gobiendes sont les grottes de Obaya, dans les quelles, ainsi que dans celles de Taraxu (à Nozaleda), el Molino (Libardon) on a trouvé des restes de pierres taillées du Paléolithique moyen et Supérieur (D’il y a 40.000 ans, approximativement). On trouve ensuite des traces de gisements néolithiques et de l’âge du bronze et aussi des fortifications pré-romaines parmi lesquelles nous signalerons celles de la Riera, la Isla et celui de Villeda.
Les recherches archéologiques les plus récentes y ont dévoilé les détails de la présence romaine: grâce à la découverte de plusieurs villae nous pouvons maintenant parler d’une romanisation importante de ce territoire.
Les archives de la cathédrale d´Oviedo conservent la première référence médiévale: en date de 803, figure une donation d’un particulier au monastère de Santa Maria de Liebardon. Les sources officielles n’en témoignent cependant qu’au XIIe siècle, moment où Colunga est dans une situation d’infériorité en relation avec les villes proches de Ribadesella et Maliayo (Villaviciosa), ce pourquoi elle apparait associée à Caravia. Les parties de l´Isla et de Lastres concentrent alors la plus grande partie des activités de la commune médiévale.
À partir du XIVe siècle, Lastres s’agrandit grâce au trafic mercantile cantabrique et à la richesse due à la pêche à la baleine C’est à ce moment que se constitue la Mairie de Colunga. Peu après les installations portuaires de Lastres subissent de grands dommages causés par de fortes tempêtes, ce qui fit que Colunga en tira bénéfice, centralisant l’administration de la commune.
Colunga, au du XXeme Siècle
Pendant la Guerre d’Indépendance, la ville est incendiée, raison pour la quelle l’édification est surtout moderne. Le processus industriel qui s’étend dans le nord de la Péninsule ibérique vers la fin du XIXe ne touche pas Colunga. Pas même le remodelage du port de Lastres jouera sur l’économie agraire de la commune.
Dans les premières années du XXe siècle Colunga commence à progresser grâce à ses émigrants enrichis en amérique qui y feront de nombreuses constructions. De nos jours, l’écoonomie de la commune est foncièrement basée sur l’agriculture et l’élevage.