Op de vlucht voor de oprukkende Christenen vanuit het noorden, verwoestten de Moren alles wat ze op hun weg naar het zuiden tegenkwamen. Zo gingen veel landerijen en dorpjes van Oud Castilië tijdens het begin van de Reconquista in de tiende eeuw verloren door brand. De streek veranderde in een verlaten desolate regio. Totdat Alfons VI een eeuw later met een beleid kwam dat vestiging in dit gebied aanmoedigde en enkele kloosterorden en boeren stichtten hier weer nieuwe gemeenschappen. Uiteraard werden direct druivenstokken aangeplant.
Sherry werd in die tijd aan de hoven en in de belangrijkste steden van de verschillende koninkrijken, graafschappen en hertogdommen op het Iberisch Schiereiland beschouwd als de beste wijn ter wereld. Maar aangezien de Jerezstreek (nog) onderdeel uitmaakte van het Islamitische Rijk in Andalucië, moest dit type wijn noodgedwongen ergens anders worden gemaakt. De beste plek daarvoor was de Rueda waar een autochtone druivensoort voorkwam die uit zichzelf oxideerde: de verdejo. De wijnindustrie vaarde daar wel bij.
De Ruedawijn bleef ook populair zelfs nadat de Moorse bezetters verdreven waren uit zuid Spanje. Daar kwam echter een einde aan toen de phylloxera-epidemie in 1909 alle wijnstokken van het district aantastte en de wijnbranche een aantal jaren stillegde. In de periode daar vlak na werden weliswaar heel veel palominodruiven (met een hoge opbrengst per hectare) aangeplant, maar de Rueda was z'n marktaandeel toen eigenlijk al kwijtgeraakt aan Jerez, waar kwalitatief veel betere wijnen vandaan kwamen.
Het leek een uitzichtloze situatie voor de streek totdat in de jaren zeventig Riojaan Francisco Hurtado de Amezaga samen met zijn oude Franse leermeester aan de Universiteit van Bordeaux Emile Peynaud, het gebied nieuw leven inblies. Dit oenologenduo had ontdekt dat er met moderne vinificatietechnieken van de verdejo een frisse, fruitige wijn was te maken. Verdere experimenten met sauvignon blanc leverden eveneens interessante resultaten op. Veel bodegas volgden hun voorbeeld en vandaag de dag worden Ruedawijnen gerekend tot de besten van de wereld.
