Valdespino är en av de äldsta bodegor i Jerez, om inte den äldsta. Dess historia går tillbaka till 13-talet, då kung Alfonso X belönas riddaren Alfonso Valdespino för hans hjälp i befriande Jerez från morerna. Valdespino fick ett paket av vingårdar och började göra vin.
Kommersiell verksamhet sades startas i 1430 och det formella "företagets dagens grundades 1875. Det fick snabbt en massa berömmelse och blev en leverantör av den kungliga hus i Spanien och Sverige. Det har alltid varit känd som ett traditionellt hus, som stannade i Valdespino familjen fram till 1999.