R.D. Holland, Sydney Hackney, and S.D. Long, trustees of an Angelina County African American cemetery group, acquired one acre here from the Lufkin Land & Timber Co. in 1905. Recorded burials began in 1901. The graveyard was first known as Frost Cemetery but, according to local tradition, began to be called Stranger's Rest Cemetery about 1915 because of the large number of drifters buried here. The last recorded interment, that of Norris Patton, took place in 1946. The site fell into disrepair but was reclaimed by members of the local community and county volunteers in 1991-92.