Os testimonios máis antiguos son del Neolítico; son túmulos, dos qu'encontramos exemplares na zona sur del conceyo; concretamente na Bovia, documentáronse un dólmen y dous túmulos que forman parte del total de 87 catalogados na comarca Ozcos-Eo.

A Veiga conta con referentes das tribus que poblaban el Eo, tales como Pésicos, Egobarros y Albioís.

D’estos últimos quedóu a estela de Nícer Clutosi, dedicada a un dos Albioís, que ta nel museo Arqueolóxico d’Asturias y qu’aparecéu na Corredoira nel ano 1932.

Trratase d’úa estela funeraria dedicada a Nícer, nel primer siglo da nosa era. Este encontro da conta da presencia na zona dos Albioís, poblo que convivíu coa dominación romana y tuvo a súa praza forte na zona.

Na cultura castreña, A Veiga conta con nove poblaos documentaos que se concentran na franxa oriental del Conceyo: Penzol, Castromourán, Meredo, Molexón, Montouto, Viladeye, A Abraira y dous asentamentos na parroquia d’Abres, al nordeste. Estos poblaos subsisten y ampliánse coa chegada de Roma, en busca del preciado ouro da comarca.

D’época castreña, queda pra A Veiga el honor d’aportar úa das máis importantes xoyas d’esta etapa; é a Diadema de A Veiga, peza d’ouro rematada nas veiras por dous aros que sirven pra ceñila, feita entre los siglos V y I a.C.

Hoi ta nel Museo Arqueolóxico Nacional y un segundo fragmento nel Museo Lázaro Galdiano, os dous en Madrid.

A hestoria medieval de A Veiga empeza nas Cortes de Salamanca, celebradas nel ano 1154 baxo a dirección del Rei Alfonso VII. Nesta sesión donase al entoncias Obispo d’Ovieu, Martín, a terra de Ribadeo, ubicada entre os ríos Eo y Navia, conocida entoncias como Honor del Suarón.

En 1280 nacerá Castropol da mao da pobla de Reboredo, que enseguida empezaría a ter enfrentamentos col Obispo,

Esto foi asina, hasta que nel 1584 os vecíos compran el dereto a organizarse en Conceyo. Dentro del novo Conceyo taba A Veiga (Vega de Ribadeo naquela época), qu’era un dos partidos nos que se dividía el conceyo de Castropol, sendo Piantón a súa capital.

A independencia nun chegaría hasta 1836. nese ano, Vega de Ribadeo convirtíuse en conceyo y us anos máis tarde empézase a construir el actual edificio municipal.

1854 será el ano da construcción da Iglesia Parroquial.

Quedaba un paso por dar y nel mes de febreiro de 1916 úa Real Orden concederáye el actúal nome al conceyo de Vegadeo, A Veiga.