El proyecto de Pagos del Rey nacio en 2002 en Olmedillo de Roa, después de la inquietud de la familia Solís de estar presentes en algunas de las denominaciones de origen más importantes del norte de España. El lugar elegido en la Ribera del Duero obedece a los lazos familiares existentes en la zona y al hecho de que Olmedillo está situado en pleno corazón de esta denominación de origen, en un enclave desde el que se tiene acceso a más de la mitad del viñedo de calidad de Tinta del País. En la actualidad, hay bodegas homónimas en Rueda, Rioja y Toro