The original owner of the land on which the Blenheim estate is currently located was Captain Rezin Samuel Willcoxon, a veteran of the War of 1812 who, in the early nineteenth century, began to accumulate much land in what is present-day Fairfax, Virginia.
When Rezin died in 1855, his property was split among some of his children, but Albert remained in possession of the Willcoxon house and much of the remaining property.