The deed to Magnolia Cemetery was given to the Town of Orange Park in 1886 by Washington Benedict and A.P. Blake of Boston, Massachusetts.
Many former Town of Orange Park mayors and other prominent citizens, including veterans, are buried in Magnolia Cemetery. Some of the grave markers date back to 1845.