The earliest burials in the cemetery date from Eufaula's pioneer days in the late 1830's and early 1840's. Formerly known as the "Old Cemetery", this public burial ground has been expanded through land purchases and the consolidation of other cemeteries including the Jewish, Presbyterian, Masonic, Odd Fellows and an old Black Cemetery. At the suggestion of his daughter, Claude Hill, Mayor P.B. McKenzie named the cemetery "Fairview" about 1895. The iron fence which borders the property on North Randolph Avenue was salvaged from Union Female College.