Following the Civil War, two brothers, Franklin Wilson and John Walter Sharbrough came to the area now known as Holly Bluff. Their father, Franklin Wilson Sharbrough, a cotton planter from Smith County, Mississippi had lost everything during the war. The Sharbrough brothers first lived in the area around Green Hill Plantation on Silver Creek. They worked together buying and clearing land for farming. The older brother, Franklin Wilson Sharbrough purchased the land on the north side of the Sunflower River and established Valley Home Plantation. John Walter purchased the land on the southern or Sharkey County side of the Sunflower River and called his place Patmos Plantation. Together, they built the first roads, bridges, levees and cotton gin in this part of the Mississippi Delta. Later, they built the first church then called "Sharbrough's Chapel" which still operates today as Holly Bluff United Methodist Church. In 1906, the railroad requested the Sharbrough family change the name of Sharbrough's Landing to Sharbroughville. However, the family thought Sharbroughville would be too hard to spell and settled on the name Holly Bluff. Holly Bluff post office was established July 31, 1906, with Marcia M. Hackler as first postmaster.
The Yazoo & Mississippi Valley Railroad had been incorporated in 1882 by the Illinois Central to penetrate the fertile Yazoo Delta. In 1905 a line of the Yazoo and Mississippi Valley Railroad, affectionately called the "Yellow Dog," was laid from Silver City, Mississippi to Holly Bluff. The principal purpose of the Holly Bluff line was to gain access to the cotton grown by the Sharbrough family in this rich section of the Mississippi Delta. After the building of the railroad, most of the cotton from Holly Bluff was sold in Memphis rather than New Orleans.
Archaeological site
Located just outside Holly Bluff on Mississippi Highway 16 is the Lake George Mound Site. The mounds were built during the prehistoric Temple Mound period. The largest mound rises 55 feet and is the fourth tallest native American mound in the United States. The mounds were built for religious ceremonies and not habitation. The site is important in that it is on the southern margin of the Mississippian cultural advance down the Mississippi River and on the northern edge of that of the Cole's Creek and Plaquemine cultures of the South.