John Randolph commissioned renowned architect Henry Howard of New Orleans with the task of designing the grand mansion with the intention that no expense would be spared in the construction.
Nottoway has over an acre of floor space spread out over three floors, and a total of 64 rooms with 165 doors and 200 windows, most of which can also double as doors.