The land for the town was donated by John W. Kuykendall, a prosperous plantation owner in the 1840s.

The nickname of the town was Nip 'n' Tuck until it was officially named Harmony Hill in 1856.

By 1860, the town had grown to 8-10 stores, a druggist, blacksmith, furniture factory, racetrack, Masonic lodge, doctor, and school.

A 1984 county highway map showed a church and business in Harmony Hill.

[3] The Harmony Hill Cemetery Association annually honors 20-25 buried Confederate soldiers.