La Bodega Rejadorada commence son activité avec la vendange de 1999 dans la cave de Toro située dans un palais du XVe siècle. En 2003, elle construit la cave à San Román de Hornija (Valladolid), équipée des installations et équipements les plus modernes pour l'élaboration, l'élevage et la mise en bouteille. La cave est située dans un bâtiment historique du XVe siècle. Son nom provient d'une histoire datant de la fin du XVe siècle, lorsque, pendant la guerre civile entre Isabelle la Catholique et Jeanne la Beltraneja, un groupe de conspirateurs partisans d'Isabelle fut dénoncé et exécuté. L'une des rebelles fut condamnée à rester enfermée derrière la grille de sa maison. Lorsque les Rois Catholiques remportèrent la guerre, en hommage à la fidélité de celle qui était derrière la grille, ils ordonnèrent de dorer la grille derrière laquelle elle vivrait le reste de ses jours. La grille dorée symbolise la fidélité aux anciens procédés de fabrication, suivis par cette bodega, et l'amour des choses bien faites.