Bodegas Marqués de Vizhoja werd opgericht door Mariano Peláez in het jaar 1968. In die tijd was de Albariño-wijn nauwelijks bekend en nog niet op de markt gebracht.
Om de oorsprong te vinden, zou men echter verder in het verleden moeten kijken. De geschiedenis van het wijnhuis begon in de achterkamer van een taverne in de omgeving van Bouzas (Vigo). De kwaliteit van de wijn die hij daar schonk leverde hem een prijs op bij een wijnwedstrijd, waarvan de beloning het blad van een wijnstok was. Dat is de oorsprong van het merk. Mariano Peláez besloot de term "Vid" (wijnstok) te gebruiken als een belangrijk element in de wijnbouw, het blad van een wijnstok.
De traditie om in de jaren '60 adellijke termen in wijn op te nemen, inspireerde Mariano Peláez om de titel van Marqués aan te nemen.
Zo ontstond het idee van Marqués de Vidhoja... die later de definitieve "Marqués de Vizhoja" werd als gevolg van een drukfout die de "d" veranderde in een "z".