En 1896 fueron fundadas las Bodegas Paternina en Ollauri, Rioja Alta, por D. Federico Paternina Jusue, que al iniciar su negocio, disponía de tres bodegas con unas mil barricas de roble americano.

• 1896 - Don Federcio Paternina funda la actual firma comercial uniendo tres bodegas de Ollauri.
• 1922 - Adquisición de las bodegas de la Cooperativa de los Sindicatos Agricolas Católicos en Haro.
• 1984 - En el proceso de reprivatización por parte del Patrimonio la sociedad es adquirida por el empresario riojano Marcos Eguizábal Ramirez.
• 1990 - Se inicia un ambicioso plan de inversiones en modernizacion de instalaciones, incorporando los últimos avances tecnológicos en elaboración y embotellado.
• 1994 - Fusión por absorción de la firma jerezana Bodegas Internacionales, dando origen a la División Jerez de Paternina.
  
• 1996 - Conmemoración del Primer Centenario de Paternina.
• 1998 - En septiembre sale a Bolsa Federico Paternina S.A., mediante una OPV del 27% de su capital.
• 1999 - Adquisición de viñedos en Pesquera de Duero.
• 2000 - Inauguración de la nueva bodega Ribera de Duero en Quintana del Pidio, "Marqués de Valparaíso".