The Cedars began as a log cabin whose exact construction date and original owner are unknown but is believed to be and possibly as early as 1818. The first recorded owner was Vardry McBee, who sold the land and cabin to Richard Randolph's great grandson Edward Brett Randolph in 1835. Capt. Randolph was from Virginia and settled near Caledonia, Mississippi in 1825 on a plantation that he named Goshen. Shortly before buying the McBee property, Randolph freed all of his slaves, sending any that wished to go to settle in Liberia.
