Bodega Rejadorada start haar activiteiten met de oogst van 1999 in de bodega van Toro, gevestigd in een paleis uit de 15e eeuw. In 2003 bouwt zij de bodega in San Román de Hornija (Valladolid), uitgerust met de modernste apparatuur en installaties voor de productie, rijping en botteling. De bodega bevindt zich in een historisch gebouw uit de 15e eeuw. De naam komt voort uit een verhaal dat dateert uit het einde van de 15e eeuw, toen tijdens de burgeroorlog tussen Isabel la Católica en Juana la Beltraneja een groep samenzweerders die Isabel steunden, werd verraden en geëxecuteerd. Een van de rebellen werd veroordeeld om opgesloten te blijven achter het traliewerk van haar huis. Toen de Reyes Católicos de strijd wonnen, werd, ter ere van de trouw van de gevangene, opdracht gegeven om het traliewerk te vergulden waarachter zij de rest van haar dagen zou doorbrengen. Het vergulde traliewerk symboliseert de trouw aan de oude productiemethoden, gevolgd door deze bodega; en de liefde voor goed vakmanschap.