Brooksville, the County Seat of Hernando County for more than one hundred years, was originally known as Melendez and was settled about 1845. A map printed in 1855 shows the town of Melendez as being the Capital of Benton County, now Hernando County.