Segons alguns jaciments arqueològics de la monte da Portela, hem trobat una suposada "cívitas antiqua" i la resta de la calçada romana, Un Guarda-Vigo, en lloc de Cresteláns. Existia al barri de la Cel·la una capella de que la primera referència escrita data de l'any 1551, tot i que assegura que ja existia a finals del segle XV. Baredo també va ser connectats, com la resta de les parròquies, al Monestir de Oia. Les primeres referències escrites témolas en el [[segle XII]], on es diu que [[Alfons VII de Lleó|Alfons VII]] fa una donació al Monestir de Oia tots els que ocupaven el poder real en el terreny de Toroño format per l'ermita de Sant Cosme amb les seves restriccions i els pobles de Erizana i Varedo. També l'any 1162, on [[Ferran II de Lleó|el rei Ferran II de Lleó i de Galícia]] dóna a Nuño Díaz tot quantel que hi ha en Baíña i en Varedo ; i en l'any 1222, on Juan Chrisno ven el Oia el mas de Varedo, la quarta part de l' [[Camp (agricultura)|agro]] de l'Emir i la propietat de Muar; i en l'any 1266, on D. Romero de Varedo canvis amb el Monestir de Oia part de les seves possessions i ven a una altra sèrie d'-los a 300 sòlid. Després de l'aparició de la mare de déu de la Cèl·lula, Varedo-fer importància. Tant és així, que si independiza de la parròquia matriu de Baíña l'any 1812.<ref name=":0">Historia de la Parroquia de Baredo, Domingo Cameselle Bastos (1997)</ref> En el segle xx, concretament el 16 d'octubre de 1936, van ser executats nou veïns miñoranos. Des de llavors, el lloc on van ser assassinats rep el nom de "La Torna de Nou".<ref>{{Ref-web|url=http://www.valminor.info/val-minor/6920-convocatoria-para-a-homenaxe-na-volta-dos-nove|autor=O Portal do Val Miñ (valminor.info)|títol=Homenaxe aos "nove" de Baredo|dataacceso=07/11/2014}}</ref> el 25 de març De 2012, va celebrar el Bicentenari de la declaració de la Parròquia de Baredo; donant la Ciutat de Baiona, la Medalla d'Or als residents de Baredo.<ref>{{Ref-web|url=http://www.farodevigo.es/comarcas/2012/03/24/dorado-bicentenario-baredo/635122.html|autor=Neli Pillado - Faro de Vigo|títol=Un dorado bicentenario para Baredo.|dataacceso=05/10/2014}}</ref>
