The Peyton Randolph Storage Building was the second building completed on the Randolph property. It is the simplest of the buildings constructed to date. The Storage Building is approximately six feet wide and 10 feet long and efforts were made to give the appearance of a building partially constructed from reused timbers. As a result, there is a mixture of materials used in the construction of the Storage Building. Oak, poplar and long-leaf yellow pine can all be found in the frame of the building. A close examination might reveal phantom joints that appear to have been cut for use in previous buldings. The Storage Building was sided and roofed with riven (split) oak clapboards. The door, door trim, and flooring were constructed from reused long-leaf yellow pine.