Nació y comenzó sus elaboraciones en el año 1976, con una historia paralela a la de la Denominación de Origen.
Los primeros años supusieron el asentamiento de la marca en Castilla y León, para iniciar luego una rápida expansión a nivel nacional e internacional. Tras más de cuarenta años de sólido trabajo y continua innovación, con una clara apuesta por el viñedo, Palacio de Bornos ha llegado a ser una de las marcas más reconocidas de la D.O. Rueda, con presencia en los principales mercados de los cinco continentes.
Fueron la primera Bodega en elaborar espumoso en Castilla y León, en el año 1978. El objetivo ha sido aprovechar las cualidades de la variedad Verdejo, partiendo de un vino base mono-varietal que aporta personalidad y carácter diferenciador, aplicando el método tradicional de elaboración, lo que permite la obtención de un vino espumoso de muy alta calidad.