Bodegas Paternina is in 1896 onstaan door het samenvoegen van drie kleinere bedrijven, door was het Federico Paternina. Het was het startsein voor een indrukwekkende carrière en direct rees zijn ster aan de wijnhemel van Rioja. In 1922 voegde de Franse wijnmaker Etienne Labatut zich bij Paternina. Dankzij hem werd het bedrijf gemoderniseerd en uitgebreid, en kreeg Bodegas Paternina internationale bekendheid. Sinds 1984 staat Paternina onder leiding van Marcos Equizábal Ramírez, een geboren en getogen Riojaan, die deze fantastische wijnstreek als geen ander kent.
Rioja heeft altijd invloeden uit Frankrijk gekend. Reeds in 1870 ging men in navolging van de Bordeaux de wijn in barricas opvoeden, vergelijkbaar met Franse barriques, kleine houten vaten van 225 liter. En toen Frankrijk eind 19eeeuw getroffen werd door de druifluisramp (phylloxera) zochten veel wijnboeren hun heil in Rioja, aan de andere kant van de Pyreneeën. Sinds 1991 mag Rioja zich, als eerste Spaanse wijnstreek, DOC noemen (Denominación de Origen Calificada), opnieuw een bewijs dat Rioja een uitzonderingspositie inneemt.