Le Bodegas Lustau sono state fondate nel 1896 da José Ruiz-Berdejo, segretario della Corte di Giustizia, che ha cominciato a coltivare le vigne di famiglia per hobby, vendendo i suoi vini ad alcuni produttori di sherry. All’inizio del XX secolo, suo figlio Emilio Lustau Ortega ha sviluppato l’attività, costruendo una nuova cantina e apportando innovazioni che hanno portato l’azienda, attorno alla metà del 1900, verso l’esportazione dei propri Sherry.
Il Pedro Ximenez Murillo è la versinone più invecchiata di Sherry PX della Bodega Lustau di jerez de La Frontera, una selezione creata da Juan Fuentes, il precedente Capataz della bodega Lustau, imbottigliata per la prima volta nel 1996 per la celebrazione del centenario della bodega Lustau. Da allora Lustau imbottiglia soltanto una volta all'anno questo vino, concentrato di aromi di appassimento e zucchero, sopo 15 anni di invecchiamento.